SP23976 MOHIB - Mohib and series

_Mohib_ (), as we all known, is very brilliant in mathematics. His friend _Bar_ has given him another problem to solve. Bar gives him a sequence of distinct positive integers, whose average is (A+1). If Bar append an integer x to the sequence, then the average of integers in the sequence will be A. He asked the Mohib to tell him the largest possible integer in the sequence.

First line contains T, the number of testcases (T

Print the largest possible integer in the sequence.