include <bits/stdc++.h>

using namespace std;
bool snt(long long x)
{
if(x<2) return false;
if(x==2) return true;
if(x%2==0) return false;
for(long long i=3;i*i<=x;i+=2)
if(x%i==0) return false;
return true;
}
long long t,n;
long long dem=0;
int main()
{
cin>>t;
for(long long i=1;i<=t;i++)
{
cin>>n;
for(long long i=1;;i++)
{
if(snt(i)&&(i+3)%8==0)
{
dem++;
if(dem==n)
{
cout<<i<<" "<<i+3<<endl;
break;
}
}
}
}
return 0;
}