Sahoo, Nimit and Cheema were playing truth and dare in their room. To choose any random person from all three of them, they used a random number generator program which generates truely random numbers. Every time the program runs, it returns a random number according to which turn of next person is decided. Being a programmer, a question arises in the mind of Sahoo that How many times the program is supposed to run so that each of the player had their turn atleast once. Nimit told Sahoo it would be at least 5.50 times, so that every player had their turn at least once considering the program returns truly random number.
Let N be the number of players, Sahoo increased N in his next query. Nimit can't calculate answer to Sahoo's queries for large value of N on his own. Help Nimit to answer all of Sahoo's queries.

INPUT
First line contain integer t (1<=t<=1000), number of test cases.
Each test case contain an integer N (0<=N<=1000) the numbers of players in the game.

OUTPUT
For each test case, print one line containing the expected number as output. The expected number must be accurate to 2 decimal digits.