10
30123 10 6 6 9 66778418 106445782 123456789
50000 783829464 786868124 837609671 717461242 519483675 665188817 1000000000
20 548484 605575 606312 455648 195789 319535 654321
4 10 7 1 2 0 1 20
49999 1 1 1 1 999999 0 1000000
100000 1 1 1 1 999999998 0 999999999
100000 1 1 1 9999 0 0 100000000
30012 11 11 4 9 777755284 19270656 1000000000
49999 84202831 79348670 97525962 77032063 87780295 64754586 100000123
6 2 1 2 1 1 2 11