2025 图
题号:NC286361
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

\hspace{15pt}新年到啦!为了庆祝 2025 年的到来,Zaoly 制作了一个无向图,刚好包含 22 个点、19 条边。请帮助他判断这个图是否为 “2025 图”。
\hspace{15pt}“2025 图” 指的是这样的无向图,其刚好包含 22 个点、19 条边、4 个连通分量。其中,有 3 个连通分量都是点数为 6、边数为 5 的链;另有 1 个连通分量是点数和边数都为 4 的环。如下图所示:

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T \left( 1 \le T \le 2025 \right) 代表数据组数,每组测试数据描述如下:

\hspace{15pt}一共 19 行,第 i 行输入两个整数 a_ib_i \left( 1 \le i \le 19;\ 1 \le a_i, b_i \le 22 \right) 代表第 a_i 个点和第 b_i 个点之间有一条无向边。
\hspace{15pt}保证无向图没有自环。形式化地说,保证对于一切整数 i \left( 1 \le i \le 19 \right) ,都有 a_i \ne b_i
\hspace{15pt}保证无向图没有重边。形式化地说,保证对于一切整数 ij \left( 1 \le i < j \le 19 \right) ,都有 a_i \ne a_jb_i \ne b_j ,并且 a_i \ne b_jb_i \ne a_j

输出描述:

\hspace{15pt}对于每一组测试数据,新起一行。如果这个图为 “2025 图”,输出 \textrm{2025} ;否则,输出 \textrm{2024}
示例1

输入

复制
2
1 2
2 3
3 4
4 5
5 6
7 8
8 9
9 10
10 7
11 12
12 13
13 14
14 15
15 16
17 18
18 19
19 20
20 21
21 22
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 10
19 13

输出

复制
2025
2024

说明

\hspace{15pt}对于第一组测试数据,图的形态如题干中的所示。