Description

碼零鼠是一隻很喜歡mx數學的神犇，上面那個不是ta本人的樣子。這天，ta在研究一個神奇的數列，這個數列是這樣的： a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]內均勻隨機) Ta想知道對於給定的n，an的期望值是多少，你能告訴ta嗎？ 出於ta對整數的熱愛，你只需要輸出答案向下取整後的值

Input

一個整數T，表示資料組數 每組資料一行，包括一個整數n

Output

一個整數E(an)，

Sample Input

2 0 1

Sample Output

1 2

Data Constraint

對於前30%的資料T<=10, n<=3000 對於前60%的資料T<=100, n<=100000 對於100%的資料T <= 10000, 0 <= n <= 2147483647

Hint

F0只能是1 F1只能等於F0+F0=2

思路

可以證明，a[n]=n+1 這裡紙太小寫不下

程式碼

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long x;
		scanf("%lld",&x);
		printf("%lld\n",x+1);
	}
}