# WA γ‚’ζœŸεΎ… import sys lines = sys.stdin.readlines() T = int(lines[0]) lines = lines[1:] assert 1<=T<=100 assert len(lines)==T for line in lines: assert line.endswith('\n') N = int(line) assert 1<=N<=10**9