1968E - Cells Arrangement - CodeForces Solution

def solution():
    n = int(input())
    result = [(1, 1), (1, 2)]+[(i, i) for i in range(3, n+1)]
    return "\n".join(map(lambda x: f"{x[0]} {x[1]}", result))

for _ in range(int(input())):
    print(solution())