#include <bits/stdc++.h>

using u32 = unsigned;
using i64 = long long;
using u64 = unsigned long long;

void solve() {
    int n;
    std::cin >> n;

    for (int i = 0; i < n; i++) {
        int t;
        std::cin >> t;

        int a = floor(std::sqrt(2 * t));
        int b = ceil(std::sqrt(2 * t));

        int a_ = (a - 1) * a + 2 * t;
        int b_ = (b - 1) * b + 2 * t;
        int _a = 2 * a;
        int _b = 2 * b;
        int ga = std::gcd(a_, _a);
        int gb = std::gcd(b_, _b);
        a_ /= ga, _a /= ga;
        b_ /= gb, _b /= gb;
        if (a_ * _b > b_ * _a) {
            std::cout << a_ << " " << _a << "\n";
        } else {
            std::cout << b_ << " " << _b << "\n";
        }
    }
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t;
    //std::cin >> t;
    t = 1;

    while (t--) {
        solve();
    }
}