接下來 T 組，每組數(shù)據(jù)第一行包含四個非負(fù)整數(shù) x、y、p、k，分別表示小C 的英雄的生命值、敵方英雄的生命值，模數(shù)和士兵個數(shù)。

第二行包含 k 個正整數(shù) a1、a2、……、ak，分別表示每個士兵的生命值。

6
1 10 101 0
100 1 101 0
50 30 4903 2
1 1
987 654 233 1
321
1000000000 999999999 233 3
1 2 3
1000000000 999999999 3 3
1 2 3

51
37
1035
118
117
2

對于 10% 的評測用例，x, y, a1, · · · , ak ≤ 10。

對于 20% 的評測用例，x, y, a1, · · · , ak ≤ 100。
對于 50% 的評測用例，x, y, a1, · · · , ak ≤ 1000。
另有 10% 的評測用例，p = 3。
另有 20% 的評測用例，p ≤ 100。
對于全部評測用例，1 ≤ x, y, a1, · · · , ak ≤ 109，3 ≤ p ≤ 10000 且 p 為質(zhì)數(shù)，0 ≤ k ≤ 10。