input:

10
11
1 1 1 1 1 1 1
16
1 1 h
2 1 11
2 2 11
1 2 e
1 3 l
1 4 l
1 5 l
2 1 11
1 6 o
1 7 w
2 2 11
1 8 o
1 9 r
1 10 l
1 11 d
2 1 11
100
58260522 77914575 2436426 24979445 61648772 23690081 33933447
100
2 15 80
2 20 79
1 25 h
2 2 81
2 22 99
2 7 90
1 2 l
2 8 99
2 9 94
2 3 92
2 9 86
2 21 77
1 20 h
2 7 81
2 1...

output:

667718262
953066461
937670535
0
3
232051379
621924234
807360385
589096681
322102117
227473622
965731376
581370223
589096681
918902772
23095456
397985684
933789924
161669751
765938952
158553744
528761354
565935242
593935724
839717115
710411458
869816986
973416835
431131176
961528103
786795403
6129338...

result:

wrong answer 8th lines differ - expected: '493081837', found: '807360385'