input:

10
50 50
2 -16 79
8 -21 54
8 -1 3
1 -7 47
5 -20 89
1 -2 47
2 -10 26
10 31 28
2 -16 37
6 -16 44
2 -8 100
3 -26 65
3 -6 91
10 -33 56
2 -7 22
2 -12 74
1 -3 7
7 -30 51
1 -4 8
1 -10 62
2 -5 5
1 -3 38
7 -32 57
4 -24 65
1 -8 97
7 -28 71
5 -13 71
2 -14 49
6 -33 100
2 7 69
8 -22 38
5 -23 88
7 20 57
7 -11 83
...

output:

2 4 9 14 22 32 50 69 103 143 189 250 312 392 475 576 697 832 988 1148 1331 1521 1747 1976 2236 2506 2816 3136 3498 3882 4322 4802 5327 5903 6523 7201 7941 8722 9589 10511 11488 12572 13702 14957 16249 17710 19319 21131 23088 25287 
4 9 17 25 33 43 57 78 107 146 191 241 303 375 451 541 639 753 878 10...

result:

wrong answer 1st lines differ - expected: '2 4 9 14 24 40 72 117 170 239 ...1 53924 58847 64143 69813 75884', found: '2 4 9 14 22 32 50 69 103 143 1... 17710 19319 21131 23088 25287 '