黑暗爆炸OJ

DARKBZOJ

#4772. 显而易见的数论

统计下载数据

Description

Input

Output

Sample 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

Sample Output

output 1

4

output 2
31

output 3
7346

Hint

Source