1518 : 士兵站队

广场上有一队士兵，如果排成$10$列纵队，最后剩下$a$个人$(0\le a \le 9)$；如果排成$9$列纵队，最后剩下$b$个人$(0\le b \le 8)$；如果排成$8$列纵队，最后剩下$c$个人$(0\le c \le 7)$……如果排成$2$列纵队，最后剩下$i$个人$(0\le i \le 8)$，已知$a, b, c,…, i$，求广场上士兵的最少可能人数。

第一行一个整数$T(1\le T\le 10^5)$，代表测试的数据组。  
接下来的$T$行，每行$9$个数$a, b, c, ... , i$，意义如描述。 

对于每组数据，单行输出对应的值表示答案。如果该组数据没有解，则输出"No Solution"。（没有引号）

4
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
3 1 3 0 1 3 3 1 1
9 3 3 0 3 4 3 0 1

0
No Solution
1603
1659

中国剩余定理

kcxz