5
5 2
10 16 12 10 20
5 3
9987 123 3 3 6
5 10
10 10 10 10 9
5 1
1 2 3 4 5
5 2
269461 997737 405822 191964 130544