RR is a huge country with N cities

RR is a huge country with N cities and M bidirectional roads connecting these cities. To prevent the rate of accident, the government decided to change all roads to be directional, which allows vehicles to go on one way only. But this could cause the traffic jam problem in cities, when there are many roads lead to the same cities. Thus, the government wants to minimize the maximum number of roads lead to the same cities.
Input
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.
Output
For each test, print in one line the maximum number of roads lead to the same cities.

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

RR là một đất nước rất lớn với các thành phố N và M hai chiều đường kết nối các thành phố. Để ngăn chặn tỷ lệ tai nạn, chính phủ đã quyết định thay đổi tất cả các con đường để có định hướng, cho phép xe để đi vào một cách duy nhất. Nhưng điều này có thể gây ra vấn đề ách tắc giao thông trong thành phố, khi có nhiều con đường dẫn đến thành phố tương tự. Vì vậy, chính phủ muốn giảm thiểu số lượng tối đa của con đường dẫn đến thành phố tương tự.Đầu vàoĐầu vào bắt đầu với T - số lượng các trường hợp kiểm tra. Sau đó thử nghiệm T làm theo. Trong mỗi bài kiểm tra: • Dòng đầu tiên là một số nguyên n (1 ≤ n ≤ 500), là một số thành phố có nhãn từ 1 đến n. • Dòng thứ hai là một số nguyên m (0 ≤ m ≤ 2500), là một số đường. • M tiếp theo dòng mô tả các tuyến đường. Mỗi đường được mô tả bởi hai nguyên bản và b (1 ≤ a, b ≤ n, một <> b) cho thấy một con đường giữa thành phố một và b.Sản lượngĐối với mỗi bài kiểm tra, in trong một dòng số tối đa của con đường dẫn đến thành phố tương tự.

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

RR là một đất nước rộng lớn với N thành phố và M đường hai chiều kết nối các thành phố. Để ngăn chặn tỷ lệ tai nạn, chính phủ quyết định thay đổi tất cả những con đường được định hướng, cho phép xe đi vào chỉ có một cách. Nhưng điều này có thể gây ra các vấn đề ách tắc giao thông ở các thành phố, khi có nhiều con đường dẫn đến các thành phố tương tự. Vì vậy, chính phủ muốn giảm thiểu số lượng tối đa của con đường dẫn đến các thành phố tương tự.
Input
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.
Output
Với mỗi test, in một dòng số lượng tối đa của con đường dẫn đến sự cùng một thành phố.