10
4 6
3 632971094475489876
15 765030810592878196
5 3
72154 258325925079788667
26 169488943420873215
3 3
1 2
71506 856532442960313400
30 915665908337378190