끼룽의 블로그

T = int(input())

for t in range(1, T+1):
    n, q = map(int, input().split())
    lst = [0 for _ in range(n)]

    for i in range(q):
        l, r = map(int, input().split())
        for j in range(l - 1, r):
            lst[j] = i + 1

    result = '#{} '.format(t)

    for num in lst:
        result += '{} '.format(num)

    print(result.strip())