input:

5501
8 104
5 2 3
6 2 4
5 2 3
6 2 9
8 2 4
2 1 3
7 2 4
8 2 8
1 290
3 1 1
12 12
6 1 2
1 2 2
1 1 2
1 2 4
6 1 1
1 2 5
6 1 4
4 1 4
6 2 4
6 2 5
4 2 5
4 1 4
5 334
1 1 4
1 2 3
4 2 1
5 1 1
2 1 2
13 218
5 2 3
5 1 4
1 2 1
1 2 5
3 2 2
1 1 3
4 2 2
1 2 5
2 2 1
2 1 5
3 2 1
5 2 1
1 1 4
10 260
7 2 1
5 1 1
5 2 4
6 1 6...

output:

9
1
24
4
8
10
1
3
14
6
1
14
7
15
17
11
4
1
11
8
5
10
1
5
23
6
3
3
2
2
2
3
9
1
5
11
10
12
147
7
18
2
11
10
12
12
5
9
1
7
3
5
21
14
7
18
9
1
5
3
3
16
1
5
2
14
1
8
7
12
9
13
18
8
20
5
19
9
2
12
3
5
16
4
8
9
5
2
8
1
4
3
2
1
7
13
10
3
4
15
9
20
2
11
1
2
11
13
8
2
7
21
10
1
2
3
4
15
3
8
6
5
16
6
1
10
4
11...

result:

wrong answer 3rd lines differ - expected: '23', found: '24'