2
6 998244348 1

2
3 2

2
3 0 1

0

5
1 5 10 10 5 1

1
998244352

10
0 961956353 102657600 880974353 72368000 971311853 6327300 997299353 87000 998239853 100

10
1 3 0 2 4 5 9 8 7 6