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
51
4
10
7
20
16
9
6
7
17
17
10
17
10
9
4
8
17
5
7
7
19
78
6
10
3
2
18
3
3
14
8
28
6
9
34
417
7
18
2
7
12
12
14
14
16
3
7
24
14
13
15
7
12
8
14
5
13
12
9
1
12
11
10
10
8
7
9
15
10
34
13
10
6
19
10
10
14
13
5
9
6
7
5
6
2
15
17
4
4
4
11
10
10
6
8
4
8
9
9
12
6
2
8
6
8
8
17
10
39
8
3
10
3
6
12
18
7
6...

result:

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