#include <bits/stdc++.h>
using namespace std;
 
// Speed
#define fast_io ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
 
// Typedefs
#define int long long
#define pb push_back
#define ff first
#define ss second
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define sz(x) ((int)(x).size())
#define endl '\n'
#define yes cout << "yes\n"
#define no cout << "no\n"
 
// Loops
#define rep(i,a,b) for(int i=a;i<b;++i)
#define per(i,a,b) for(int i=b-1;i>=a;--i)
#define each(x, a) for (auto& x : a)
 
// Consts
const int INF = 1e18;
const int MOD = 1e9+7;
const int N = 2e5 + 5;
 
// Math
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
int lcm(int a, int b) { return (a / gcd(a, b)) * b; }
 
int power(int a, int b, int m = MOD) {
    int res = 1;
    while (b > 0) {
        if (b & 1) res = res * a % m;
        a = a * a % m;
        b >>= 1;
    }
    return res;
}
 
int modinv(int a, int m = MOD) {
    return power(a, m - 2, m);
}
 
// Logic
void solve() {
    // Code
    int n,x,y;
    cin>>n>>x>>y;
    vector <int>a(n);
    rep(i,0,n) cin>>a[i];
    int count=0;
    map<pair<int,int>,int>p;
    rep(i,0,n){
    	int rx=a[i]%x;
    	int ry=a[i]%y;
    	int rxr=(x-rx)%x;
    	int ryr=ry%y;
    	if(p.count({rxr,ryr})){
    		count+=p.count({rxr,ryr});
    	}
    	p[{rx,ry}]++;
    }
    cout<<count<<endl;
}
 
// Main
int32_t main() {
    fast_io;
 
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovLyBTcGVlZAojZGVmaW5lIGZhc3RfaW8gaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApCgovLyBUeXBlZGVmcwojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmZiBmaXJzdAojZGVmaW5lIHNzIHNlY29uZAojZGVmaW5lIGFsbCh4KSAoeCkuYmVnaW4oKSwgKHgpLmVuZCgpCiNkZWZpbmUgcmFsbCh4KSAoeCkucmJlZ2luKCksICh4KS5yZW5kKCkKI2RlZmluZSBzeih4KSAoKGludCkoeCkuc2l6ZSgpKQojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIHllcyBjb3V0IDw8ICJ5ZXNcbiIKI2RlZmluZSBubyBjb3V0IDw8ICJub1xuIgoKLy8gTG9vcHMKI2RlZmluZSByZXAoaSxhLGIpIGZvcihpbnQgaT1hO2k8YjsrK2kpCiNkZWZpbmUgcGVyKGksYSxiKSBmb3IoaW50IGk9Yi0xO2k+PWE7LS1pKQojZGVmaW5lIGVhY2goeCwgYSkgZm9yIChhdXRvJiB4IDogYSkKCi8vIENvbnN0cwpjb25zdCBpbnQgSU5GID0gMWUxODsKY29uc3QgaW50IE1PRCA9IDFlOSs3Owpjb25zdCBpbnQgTiA9IDJlNSArIDU7CgovLyBNYXRoCmludCBnY2QoaW50IGEsIGludCBiKSB7IHJldHVybiBiID09IDAgPyBhIDogZ2NkKGIsIGEgJSBiKTsgfQppbnQgbGNtKGludCBhLCBpbnQgYikgeyByZXR1cm4gKGEgLyBnY2QoYSwgYikpICogYjsgfQoKaW50IHBvd2VyKGludCBhLCBpbnQgYiwgaW50IG0gPSBNT0QpIHsKICAgIGludCByZXMgPSAxOwogICAgd2hpbGUgKGIgPiAwKSB7CiAgICAgICAgaWYgKGIgJiAxKSByZXMgPSByZXMgKiBhICUgbTsKICAgICAgICBhID0gYSAqIGEgJSBtOwogICAgICAgIGIgPj49IDE7CiAgICB9CiAgICByZXR1cm4gcmVzOwp9CgppbnQgbW9kaW52KGludCBhLCBpbnQgbSA9IE1PRCkgewogICAgcmV0dXJuIHBvd2VyKGEsIG0gLSAyLCBtKTsKfQoKLy8gTG9naWMKdm9pZCBzb2x2ZSgpIHsKICAgIC8vIENvZGUKICAgIGludCBuLHgseTsKICAgIGNpbj4+bj4+eD4+eTsKICAgIHZlY3RvciA8aW50PmEobik7CiAgICByZXAoaSwwLG4pIGNpbj4+YVtpXTsKICAgIGludCBjb3VudD0wOwogICAgbWFwPHBhaXI8aW50LGludD4saW50PnA7CiAgICByZXAoaSwwLG4pewogICAgCWludCByeD1hW2ldJXg7CiAgICAJaW50IHJ5PWFbaV0leTsKICAgIAlpbnQgcnhyPSh4LXJ4KSV4OwogICAgCWludCByeXI9cnkleTsKICAgIAlpZihwLmNvdW50KHtyeHIscnlyfSkpewogICAgCQljb3VudCs9cC5jb3VudCh7cnhyLHJ5cn0pOwogICAgCX0KICAgIAlwW3tyeCxyeX1dKys7CiAgICB9CiAgICBjb3V0PDxjb3VudDw8ZW5kbDsKfQoKLy8gTWFpbgppbnQzMl90IG1haW4oKSB7CiAgICBmYXN0X2lvOwoKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgc29sdmUoKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=

Nwo2IDUgMgoxIDIgNyA0IDkgNgo3IDkgNQoxIDEwIDE1IDMgOCAxMiAxNQo5IDQgMTAKMTQgMTAgMiAyIDExIDExIDEzIDUgNgo5IDUgNgoxMCA3IDYgNyA5IDcgNyAxMCAxMAo5IDYgMgo0IDkgNyAxIDIgMiAxMyAzIDE1CjkgMiAzCjE0IDYgMSAxNSAxMiAxNSA4IDIgMTUKMTAgNSA3CjEzIDMgMyAyIDEyIDExIDMgNyAxMyAxNAo=

7
6 5 2
1 2 7 4 9 6
7 9 5
1 10 15 3 8 12 15
9 4 10
14 10 2 2 11 11 13 5 6
9 5 6
10 7 6 7 9 7 7 10 10
9 6 2
4 9 7 1 2 2 13 3 15
9 2 3
14 6 1 15 12 15 8 2 15
10 5 7
13 3 3 2 12 11 3 7 13 14