Polycarp 有两个最喜欢的整数 xx 和 yy（它们可以相等），他找到了一个长度为 nn 的数组 aa 。Polycarp 认为一对索引 ⟨i，j⟩⟨i，j⟩ （ 1≤i<j≤n1≤i<j≤n ） 很漂亮，如果：ai aja i a j 能被 xx 整除;ai−aja i −a j 可被 yy 整除。例如，如果 x=5x=5 ， y=2y=2 ， n=6n=6 ， a=a= [ 1,2,7,4,9,61,2,7,4,9,6 ]，那么唯一漂亮的对是：⟨1,5⟩⟨1,5⟩ ： a1 a5=1 9=10a 1 a 5 =1 9=10 （ 1010 可被 55 整除 ） 和
a1−a5=1−9=−8a 1 −a 5 =1−9=−8 （ −8−8 可被 22 整除）;⟨4,6⟩⟨4,6⟩ ： a4 a6=4 6=10a 4 a 6 =4 6=10 （ 1010 可被 55 整除 ） 和 a4−a6=4−6=−2a 4 −a 6 =4−6=−2 （ −2−2 可被 22 整除 ）。求数组中漂亮对的数量 aa 。
输入的第一行包含单个整数
t
t (
1
≤
t
≤
1
0
4
1≤吨≤10
4
） — 测试用例的数量。然后是测试用例的描述。
每个测试用例的第一行包含三个整数
n
n ,
x
x 和
y
y (
2
≤
n
≤
2
⋅
1
0
5
2≤n≤2⋅10
5
,
1
≤
x
,
y
≤
1
0
9
1≤x，y≤10
9
） — 数组的大小和 Polycarp 最喜欢的整数。
每个测试用例的第二行包含
n
n 整数
一个
1
,
一个
2
,
…
,
一个
n
一个
1
一个
2
。。。一个
n
(
1
≤
一个
我
≤
1
0
9
1≤a
我
≤10
9
） — 数组的元素。
保证
n
n 不超过
2
⋅
1
0
5
2⋅10
5
.
