The input starts with T - the numbe

The input starts with T - the number of test cases. Then T tests follow. In each test:
• The first line is an integer n (1 ≤ n ≤ 500), which is the number of cities labeled from 1 to n.
• The second line is an integer m (0 ≤ m ≤ 2500), which is the number of road.
• The next m lines describing the roads. Each road is described by two integers a and b (1 ≤ a, b ≤ n, a b) indicating a road between cities a and b.

Kết quả (Việt) 2:

Các đầu vào bắt đầu với T - số trường hợp thử nghiệm. Sau đó kiểm tra T theo. Trong mỗi bài kiểm tra:
. • Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 500), mà là số của các thành phố nhãn từ 1 đến n
• Dòng thứ hai là một m số nguyên (0 ≤ m ≤ 2500), đó là số lượng đường.
• các dòng m tiếp theo mô tả các con đường. Mỗi con đường được mô tả bằng hai số nguyên a và b (1 ≤ a, b ≤ n, a <> b) chỉ ra một con đường giữa thành phố a và b.