2
9 6 6
1 2 3 4 4 1 3 2
2 43265
6 10749
4 75789
5 17017
3 68560
5 61211
1 1 82982
2 5
2 1
2 7
1 7 30320
2 6