#include <iostream>
#include <vector>
using namespace std;

const int N = 1e6;
vector<int> res;
vector<int> lpf(N + 1);
vector<int> pr;

void linear_sieve(int n = N) {
    for (int i = 2; i <= n; ++i) {
        if (lpf[i] == 0) pr.push_back(lpf[i] = i);
        
        for (int j = 0; j < pr.size() && pr[j] <= lpf[i] && i * pr[j] <= n; ++j)
            lpf[i * pr[j]] = pr[j];
    }
}

bool prime(int n) {
    return lpf[n] == n;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    
    linear_sieve();
    for (int i = 11; i <= N; i += 2) if (prime(i) && prime(i - 6)) res.push_back(i - 6);
    
    int t, n;
    cin >> t;
    while (t--) {
        cin >> n; --n;
        cout << res[n] << " " << res[n] + 6 << "\n";
    }
}