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 .