100
3 3 3
7 5 3
1 1 1
1312683601 37906895 2316650
651832418 39789265 402855
115671077 915 66
1112818449 855131647 543194508
426274996 116557630 97570257
1395056893 115427736 83327394
572654993 199564 171140
867963691 21818 21235
19716824 876568072 206733330
633199557 5250893 2514418
1514059515 672721479 217934827
1805418818 8674330 7950966
1055255952 43 28
10 9 3
114048537 83331 55323
956514065 10654745 9116447
1328079113 133 10
1809653649 778326 255473
568129229 50987732 28512781
1143780056 14093601 1674814
391236197 13798 13285
1647584377 23140 14813
1001615212 805935 759985
249861 400 192
1 2 1
1413920662 583265 337300
290578488 7464965 5772757
101 9 3
6 4 4
1 1 1
1437 11 7
885200 21 20
72 8 8
24 9 2
5834 23 4
1 1 1
2 2 1
6 3 3
17 8 3
6 4 2
2 4 1
69 8 4
6653 13 12
30185 60 3
16863 17 11
22 5 3
3 2 2
1 4 2
1 1 1
42476 93 3
2 2 1
1 1 1
21516631 169 5
109 7 6
4 5 1
1 1 1
431 10 7
115 9 6
914104362 31 24
5 8 1
7 10 2
274055380 30 15
3 4 3
6 7 4
81 7 4
338162448 30 23
1 1 1
1 8 1
452 51 3
1 3 1
13 6 2
493 12 11
377 10 5
15595671 28 19
1307 21 3
341 10 6
2 4 2
41 6 6
8 6 4
9 5 5
570 13 9
352 10 10
1 1 1
173 10 3
389996112 47 9
252 9 8
1 1 1
7 5 5
18 6 2
2 2 1
794299957 31 22
1 1 1
1 1 1
1 2 2
490 10 5
18226902 198 4
1 1 1