#include <iostream>
#include <cstdio>
#define int long long
using namespace std;
string s1 = ".4567", s2 = ".123";
int fib[100005];
void dfs(int idx, int cur){
if(cur == 1){cout << s1[idx] << '\n'; return;}
if(cur == 2){cout << s2[idx] << '\n'; return;}
if(idx <= fib[cur - 1]) dfs(idx, cur - 1);
else dfs(idx - fib[cur - 1], cur - 2);
}
void solve(){
int n;
cin >> n;
dfs(n, 43);
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
fib[1] = 4, fib[2] = 3;
for(int i = 3; i <= 43; i++){
fib[i] = fib[i - 1] + fib[i - 2];
}
int t;
cin >> t;
while(t--) solve();
}
