6
3 3
1 2 3
5 13
104 23 12 1 0
13 5
4771 319 143 1995 83 13 55 254 1 14 344 697 35698
4 10
1048576 1048575 1048574 1048573
6 9
69 609 690 6009 6900 6969
1 1
1