#!/bin/python3 import sys q = int(input().strip()) for a0 in range(q): n = int(input().strip()) print(1) print(4) print(201986643) # your code goes here