Text this: Min-Max Optimization Requires Exponentially Many Queries