Cho một đồ thị vô hướng, ~n~ đỉnh (các đỉnh được đánh số từ ~1~ đến ~n~) và ~m~ cạnh. Đỉnh ~u~ được gọi là đỉnh trọng yếu nếu:

1. Đồ thị có chu trình;

2. Bỏ đỉnh ~u~ và các cạnh kề với ~u~ thì đồ thị không có chu trình.

Yêu cầu: Xác định đỉnh trọng yếu có chỉ số nhỏ nhất, nếu không có thì in ra -1.

Input

• Dòng đầu tiên ghi một số nguyên ~T~ ~(1 \le T \le 10)~ là số lượng bộ test. Tiếp theo, mỗi bộ test có dạng như sau:

  • Dòng đầu tiên ghi hai số nguyên ~n, m~ ~(1 \le n, m \le 10^5)~ lần lượt là số đỉnh và số cạnh của đồ thị.

  • Dòng thứ ~i~ trong ~m~ dòng tiếp theo mỗi dòng ghi hai số nguyên ~u_i, v_i~ ~(1 \le u_i, v_i \le n)~ thể hiện cạnh nối giữa hai đỉnh ~u_i~ và ~v_i~. Dữ liệu đảm bảo giữa hai đỉnh bất kì có tối đa một cạnh nối hai đỉnh đó, không có cạnh nào nối một đỉnh với chính nó.

Các số trên một dòng cách nhau một dấu cách.

Output

Gồm ~T~ dòng, mỗi dòng ghi ra đỉnh trọng yếu có chỉ số nhỏ nhất, nếu không có thì ghi ra -1.

Scoring

Sample Input 1

2
5 5
5 1
5 2
1 2
2 3
2 4
6 6
1 2
2 3
3 1
4 5
5 6
6 4

Sample Output 1

1
-1

Sample Input 2

2
5 6
4 5
4 1
4 2
4 3
5 1
5 2
5 6
1 3
2 3
2 4
2 5
3 4
3 5

Sample Output 2

4
2