#include<bits/stdc++.h>
using namespace std; 
long long fbnq(long long x){
	long long a,b,c;
	a=b=c=1; 
	for(int i=3;i<=x;++i){
		c=a+b;
		a=b;
		b=c;
	}
	return c; 
}
int main(){
	long long t,x;
	cin>>t;
	while(t--){
		cin>>x;
		cout<<fbnq(x)<<endl;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int sg(int n){
	int s=0;
	while(n>9){
		s=0;
		while(n!=0){
			s+=s/10+n%10;
			n/=10;
		}
		n=s;
	}
	return s;
}
int main(){
	int n;
	cin>>n;
	cout<<sg(n);
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,a,b,cnt=0,maxn=0;
	cin>>n;
	cin>>b;
	for(int i=2;i<=n;++i){
		cin>>a;
		if(a==b+1){
			++cnt;
			if(cnt>maxn){
				maxn=cnt;
			}
		}
		else{
			cnt=0;
		}
		b=a;
	}
	if(maxn==0){
		cout<<"1";
	}
	else{
		cout<<maxn+1;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a,ans=0,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++){
        cin>>a;
        int g=a%10,s=a%100/10,b=a/100%10,q=a/1000;
        ans=g-q;
		ans=ans-b;
		ans-=s;
		if(ans>0){
			sum++;
		} 
	}
	cout<<sum;
	return 0;
}

Who is 大学霸?
Where is he/she?