Easy Recurtion

Time Limit: 0.5 sec

 

The Problem

Now you are given N, you have to find the value of F2 (N).

 

The Input

Input starts with an integer T (1<=T<=1000), denoting the number of test cases. Each test case contains an integer N (1<=N<=10^9).

 

The Output

For each test case, print the value of F2 (N).

 

Sample Input

2

1

10

 

Sample Output

1

55

 

 

 

 

Problem Setter: Murad Al Wajed [Bangladesh University of Business and Technology]