Oracle that responds to every unique query with a (truly) random response chosen uniformly from its output domain