You are given an equation:
You need to find Sn:
The first line of the input contains a single integer T, denoting the number of test cases. Then T test case follows. Each testcase contains a single input n.
For each testcase, print the value of Sn for the given n.