#include <bits/stdc++.h>
using namespace std;

using ll = int64_t;

ll T, L;

void input() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> L;
}

void solve() {
    ll p = __builtin_ctzll(L);
    L >>= p;
    if (L == 1) {
        cout << (3ll << (p-2)) << " " << (4ll << (p-2)) << " " << (5ll << (p-2)) << "\n";
        return;
    }
    ll a = (L * L - 1) / 2;
    ll b = a + 1;
    cout << (L << p) << " " << (a << p) << " " << (b << p) << "\n";
}

int main() {
    cin >> T;
    while (T--) {
        input();
        solve();
    }
    return 0;
}

/* 考察
L が 3 以上の奇数のとき
L^2+A^2=B^2 ⇔ (B-A)(B+A)=L^2
B-A=1，B+A=L^2 とすると，A=(L^2-1)/2，B=A+1
L が偶数のときは 2^p で割ってから考える
L が 2 の累乗のときは 3,4,5 を使う．
*/