def solve():
    inf = 1e18
    def cnk(n, k):
        if(k >= n):
            return 0
        res = 1
        for i in range(n-k+1, n+1):
            res *= i;
        for i in range(1, k+1):
            res //= i;
        return min(res, inf);
    def mx(k):
        l = 0
        r = int(1e15)
        while r - l > 1:
            med = (l+r) // 2
            if(cnk(med, k) <= m):
                l = med
            else:
                r = med
        return l
    m = int(input())
    st = []
    for k in range(0, min(m+1, 1000)):
        n = mx(k)
        if cnk(n, k) == m and k <= n -k:
            if k != n-k:
                st.append(f"({n},{n-k})")
            st.append(f"({n},{k})")
    st.reverse()
    for x in st:
        print(x, end = " ")
    print()
tt = int(input())
for i in range(tt):
    solve()