Math is Fun

5

1 votes
Easy
Problem

Given a function f(n) where

enter image description here

Given a value of n,find f(n).

Input

First line of input contains a number t(1<=t<=100),the number of testcases.
Next t lines containing value of n(1<=n<=10^5) for each testcase.

Output

t lines containing answer for each testcase.

Sample Input
2
1
4
Sample Output
1
1
Time Limit: 1
Memory Limit: 256
Source Limit:
Editor Image

?