Query complexity of heavy hitter estimation