[백준] 9372 상근이의 여행 - 파이썬

• N개의 노드가 있으면 N개의 노드를 모두 연결하기 위해선 최소 N-1개의 간선이 필요
• 그래서 N-1를 출력해주었다

import sys
input = sys.stdin.readline

T = int(input())
for t in range(T):
    N, M = map(int, input().split())
    for m in range(M):
        t1, t2 = map(int, input().split())
    print(N-1)