E. Excellent Programmer - Mashup Trainings Day 3: F0RE1GNERS' Contest - ECNU Online Judge

你可以在这里下载。

单点时限: 10.0 sec

内存限制: 512 MB

样例

Input

3
3 10
5 4 3
1 2 3
1 2
5 2
5 40
10 10 10 10 8
1 2 3 4 5
1 1 2 3
10 10 10 10
5 10
2 2 2 5 2
2 2 2 5 2
1 1 2 2
2 1 2 1

Output

18
108
35

NaN

A. Adjacent Seats B. Broken Sequence C. Casino Cheating D. Deprecated Template Book E. Excellent Programmer F. Freshman's Dream G. Generate Problems H. Head-tail Palindromes I. Interesting Nim Game J. Jump K. Kidnapping