input:

30
10 11086
10189 24947 2265 9138 27104 12453 15173 3048 30054 2382
8 1
1 4
5 10
10 4
3 5
2 10
9 7
6 10
7 1
15 9664
4127 24649 13571 8586 34629 8644 3157 33133 3713 32646 29412 8108 13583 21362 23735
14 9
7 1
15 12
10 15
2 6
3 11
9 1
1 11
6 12
4 10
13 15
8 15
12 11
5 3
20 29310
21738 9421 8412 4617 ...

output:

8: 1 1 1
3: 1 1 0
5: 2 1 0
2: 1 1 0
6: 1 1 1
10: 12 4 4
4: 16 16 16
9: 1 1 0
7: 2 1 0
1: 192 128 0
320
7: 1 1 1
14: 1 1 0
9: 2 1 1
5: 1 1 0
3: 2 1 0
4: 1 1 0
10: 2 1 0
13: 1 1 0
8: 1 1 0
15: 12 2 0
2: 1 1 0
6: 2 1 1
12: 42 36 0
11: 234 84 0
1: 1908 1404 0
3312
20: 1 1 1
16: 1 1 1
5: 2 2 2
15: 8 8 8
...

result:

wrong answer 1st lines differ - expected: '320', found: '8: 1 1 1'