#include <iostream>
#include <vector>
#include <algorithm>
#include <set>

using namespace std;

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        long long l;
        cin >> l;
        long long ge = 1;
        while (l % 2 == 0)
        {
            ge *= 2;
            l /= 2;
        }
        if (l == 1)
        {
            long long ans[3] = {3, 4, 5};
            while (ans[1] < ge)
            {
                for (int i = 0; i < 3; ++i) ans[i] *= 2;
            }
            for (int i = 0; i < 3; ++i) cout << ans[i] << " \n"[i == 2];
        }
        else
        {
            long long ans[3] = {l, (l * l - 1) / 2, (l * l + 1) / 2};
            for (int i = 0; i < 3; ++i) cout << ans[i] * ge << " \n"[i == 2];
        }
    }
}