0求佬调！qwq

//B2064 
#include<bits/stdc++.h>
using namespace std;
int main (){
int n,num;
cin>>n;
for(int i=1;i<=n;i++){
	cin >> num;
	int x[100];
	x[1] =x[2]= 1;
	for(int i=3;i<=num;i++){
		x[i] = x[i-1]+x[i-2];
	cout << x[i] << endl;
}
}
return 0;
}