BABAI SINGULARITY: ECHOES OF THE VOID

Năm 2149. Nhân loại đã vượt qua chân trời sự kiện của "Babai Singularity", một vùng không - thời gian nơi hình học sụp đổ, không còn tuân theo các định luật và tan biến thành "pure combinatorial chaos"

Sâu trong "singularity" là "Labyrinth of Isomorphism". Người ta đồn đại rằng Labyrinth được bảo vệ bởi hai loại entities:

• "The Mirrors": Các Entities phản chiếu hoàn hảo của nhau qua các "dimensional planes". Chúng gọi là "đẳng cấu".
• "The Mimics": Các Entities mang cùng một "spectral signature", cùng một "degree distribution", và thậm chí đánh lừa được cả algo-master Youtuber_TWK. Bề ngoài chúng giống hệt nhau nhưng "topological structures" lại hoàn toàn khác biệt. Chúng gọi là "không đẳng cấu".

Các cảm biến tiêu chuẩn thất bại hoàn toàn trước The Mimics. Để sinh tồn, bạn phải employ Individualization Protocol: ép buộc sự sụp đổ của trạng thái lượng tử bằng cách neo giữ các đỉnh cụ thể, phá vỡ tính đối xứng, và lần theo ánh xạ cấu trúc thực sự.

Yêu cầu: Bạn là "The Chief Architect of the Reality Anchor". Bạn nhận được \(Q\) "distress signals" từ sâu trong Labyrinth. Mỗi signal chứa data của hai geometric structures, \(G\) và \(H\).

Mission của bạn mang tính quyết định:

• Xác định xem \(G\) và \(H\) có phải là The Mirrors hay không. Nếu đúng, chúng có thể được merge an toàn.
• Xác định xem \(G\) và \(H\) có phải là The Mimics hay không. Nếu đúng, cần cách ly ngay lập tức để ngăn chặn reality collapse.

Input

• Dòng đầu tiên chứa một số nguyên \(Q\) (\(1 \le Q \le 10\)) — số lượng distress signals.
• Với mỗi distress signals:
• Dòng đầu tiên chứa hai số nguyên \(N\) và \(M\) \((1 \le N \le 30\); \(0 \le M \le \frac{N(N-1)}{2})\).
• \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u\) và \(v\) (\(0 \le u, v < N\)), biểu diễn một liên kết vướng víu lượng tử trong cấu trúc \(G\).
• Dòng tiếp theo chứa hai số nguyên \(N\) và \(M\) của cấu trúc \(H\).
• \(M\) dòng tiếp theo chứa các liên kết của cấu trúc \(H\).

Output:

Xuất ra \(Q\) dòng. Với mỗi tín hiệu, in ra trạng thái của thực thể:

• ISOMORPHIC nếu các cấu trúc là identical topology.
• NON-ISOMORPHIC nếu các cấu trúc là Những Kẻ Giả Mạo unreal topology.

Example

3
16 48
0 1
0 3
0 4
0 12
0 5
0 15
1 2
1 5
1 13
1 6
1 12
2 3
2 6
2 14
2 7
2 13
3 7
3 15
3 4
3 14
4 5
4 7
4 8
4 9
5 6
5 9
5 10
6 7
6 10
6 11
7 11
7 8
8 9
8 11
8 12
8 13
9 10
9 13
9 14
10 11
10 14
10 15
11 15
11 12
12 13
12 15
13 14
14 15
16 48
0 3
0 4
0 9
0 12
0 13
0 15
1 2
1 4
1 5
1 8
1 13
1 14
2 3
2 5
2 6
2 14
2 15
3 4
3 6
3 7
3 15
4 7
4 8
4 13
5 6
5 8
5 9
5 12
6 7
6 9
6 10
7 8
7 10
7 11
8 11
8 12
9 10
9 12
9 13
10 11
10 13
10 14
11 12
11 14
11 15
12 15
13 14
14 15
16 48
0 1
0 3
0 4
0 12
0 5
0 15
1 2
1 5
1 13
1 6
1 12
2 3
2 6
2 14
2 7
2 13
3 7
3 15
3 4
3 14
4 5
4 7
4 8
4 9
5 6
5 9
5 10
6 7
6 10
6 11
7 11
7 8
8 9
8 11
8 12
8 13
9 10
9 13
9 14
10 11
10 14
10 15
11 15
11 12
12 13
12 15
13 14
14 15
16 48
0 1
0 2
0 3
0 4
0 8
0 12
1 2
1 3
1 5
1 9
1 13
2 3
2 6
2 10
2 14
3 7
3 11
3 15
4 5
4 6
4 7
4 8
4 12
5 6
5 7
5 9
5 13
6 7
6 10
6 14
7 11
7 15
8 9
8 10
8 11
8 12
9 10
9 11
9 13
10 11
10 14
11 15
12 13
12 14
12 15
13 14
13 15
14 15
16 48
0 1
0 2
0 3
0 4
0 8
0 12
1 2
1 3
1 5
1 9
1 13
2 3
2 6
2 10
2 14
3 7
3 11
3 15
4 5
4 6
4 7
4 8
4 12
5 6
5 7
5 9
5 13
6 7
6 10
6 14
7 11
7 15
8 9
8 10
8 11
8 12
9 10
9 11
9 13
10 11
10 14
11 15
12 13
12 14
12 15
13 14
13 15
14 15
16 48
0 4
0 5
0 8
0 10
0 12
0 15
1 5
1 6
1 9
1 11
1 12
1 13
2 6
2 7
2 8
2 10
2 13
2 14
3 4
3 7
3 9
3 11
3 14
3 15
4 8
4 9
4 12
4 14
5 9
5 10
5 13
5 15
6 10
6 11
6 12
6 14
7 8
7 11
7 13
7 15
8 12
8 13
9 13
9 14
10 14
10 15
11 12
11 15

ISOMORPHIC
NON-ISOMORPHIC
ISOMORPHIC