2Again, for simplicity, we assume that all the queries have the same number of retrieved documents n.