5 3 6 9 12 18 30
1 1 3
3 5 31 47 59
4 1 2 1 4
对于 60 % 的测试点，保证 1≤n≤10^3，1≤q≤10。
对于所有测试点，保证 1≤n≤10^5，1≤q≤10^5，1≤ai≤1000 。
