9372 상근이의 여행

https://www.acmicpc.net/problem/9372

9372번: 상근이의 여행

#상근이의 자아 찾기
#가장 적은 종류의 비행기를 타고 모든 국가들을 여행
#상근이가 한 국가에서 다른 국가로 이동할 때 다른 국가를 거쳐가도 된다
#맨처음은 bfs? dfs? 라고 생각했는데 모든 국가가 연결되어있으므로 사실 비행기는 국가-1일 수 밖에 없다.
import sys
input = sys.stdin.readline
t= int(input())
for _ in range(t):
    n,m = map(int,input().split())
    for _ in range(m):
        a,b = map(int,input().split())
    print(n-1)