import math

def main():
    import sys
    input = sys.stdin.read().split()
    idx = 0
    Q = int(input[idx])
    idx += 1
    for _ in range(Q):
        P_str = input[idx]
        idx += 1
        P = float(P_str)
        e = round(P ** 2)
        s = math.sqrt(e)
        if abs(s - P) <= 1e-10:
            print(f"1 {e}")
        else:
            print("3 10000000 15000000 20000000")

if __name__ == "__main__":
    main()