4772 - 显而易见的数论

Input

Output

Examples

Input

input 1
1
3 3
0 1 2

input 2
2
5 4
4 1 5 2

input 3
3 
7 5
12 11 45 6 2

Output

output 1

4

output 2
31

output 3
7346
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题