After getting Frustrated from his favourite Data Science Club , Assi opened a chocolate shop . But that also failed. He went to a astrologer .He told if he can arrange chocolate in such a way that 1st Box contain 1 , 2nd Box contain 2 .... kth Box Contain k chocolate , then he can make profit. Assi has n number of chocolates and want to arrange chocolate as astrologer told. As assi is frustrated can u help him out ?
1<=t<=10^5
1<=N<=10^5