#include <iostream>
#include<bits/stdc++.h>
using namespace std;
long long i, j, n ,k ,a[1000005],t,p,c[1000005],b[1000005],z;
map<long long ,long long > mp;
int main() {
cin >> t ;
while(t--)
{
cin >> n ;
n=n%33;
z=pow(2,33);cout<<z;
if(n==0) z=pow(2,33);cout<<z;
else
{
z=1;for(i=1;i<=n;i++)
{
z=z*2;
}
}
z--;
cout<<z;
cout<<endl;
}
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsb25nIGxvbmcgaSwgaiwgbiAsayAsYVsxMDAwMDA1XSx0LHAsY1sxMDAwMDA1XSxiWzEwMDAwMDVdLHo7Cm1hcDxsb25nIGxvbmcgLGxvbmcgbG9uZyA+IG1wOwppbnQgbWFpbigpIHsKCWNpbiA+PiB0IDsKCQoJd2hpbGUodC0tKQoJewoJCWNpbiA+PiBuIDsKCQluPW4lMzM7CgkJej1wb3coMiwzMyk7Y291dDw8ejsKCQlpZihuPT0wKSB6PXBvdygyLDMzKTtjb3V0PDx6OwoJCWVsc2UgCgkJewoJCQl6PTE7Zm9yKGk9MTtpPD1uO2krKykKCQl7CgkJCXo9eioyOwoJCX0KCQl9CgkJei0tOwoJCWNvdXQ8PHo7CgkKCQljb3V0PDxlbmRsOwoJCQoJfQoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=