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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--){
        ll a, b, c;
        cin >> c;
#if 0
        ll a = x * x - 1;
        ll b = x;
        ll c = x * x + 1;
        cout << a * a + b * b << " " << c * c << '\n';
        cout << a << " " << b << " " << c << '\n';
#endif
        if(c % 2 == 0){
            a = c * c / 4 - 1, b = c * c / 4 + 1;
        }else{
            a = (c * c - 1) / 2, b = (c * c + 1) / 2;
        }
        cout << a << ' ' << b << ' ' << c << '\n';
    }
}