from random import randint
cases = 20
for i in range(cases):
    n = randint(2, 100)
    try_add = randint(2, 200)
    edges = set()

    for i in range(try_add):
        x,y = randint(1, n), randint(1, n)
        if x == y:
            continue
        edges.add((x,y))

    print("{} {}".format(n, len(edges)))
    for edge in edges:
        print("{} {}".format(*edge))
print("0 0")