#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;
 
void solve() {
    int n, x, y;
    cin >> n >> x >> y;
    vector<int> a(n);
    rep(i, 0, n) cin >> a[i];
 
    map<pair<int, int>, int> mp;
    int count = 0;
 
    rep(i, 0, n) {
        int rx = a[i] % x;
        int ry = a[i] % y;
        int rxr = (x - rx) % x;
        int ryr = ry;
 
        if (mp.count({rxr, ryr})) {
            count += mp[{rxr, ryr}];
        }
 
        mp[{rx, ry}]++;
    }
    cout << count << endl;
}
 
int32_t main() {
    fast_io;
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Ci8vIFNwZWVkCiNkZWZpbmUgZmFzdF9pbyBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsgY291dC50aWUoMCkKLy8gVHlwZWRlZnMKI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgZmYgZmlyc3QKI2RlZmluZSBzcyBzZWNvbmQKI2RlZmluZSBhbGwoeCkgKHgpLmJlZ2luKCksICh4KS5lbmQoKQojZGVmaW5lIHJhbGwoeCkgKHgpLnJiZWdpbigpLCAoeCkucmVuZCgpCiNkZWZpbmUgc3ooeCkgKChpbnQpKHgpLnNpemUoKSkKI2RlZmluZSBlbmRsICdcbicKI2RlZmluZSB5ZXMgY291dCA8PCAieWVzXG4iCiNkZWZpbmUgbm8gY291dCA8PCAibm9cbiIKLy8gTG9vcHMKI2RlZmluZSByZXAoaSxhLGIpIGZvcihpbnQgaT1hO2k8YjsrK2kpCiNkZWZpbmUgcGVyKGksYSxiKSBmb3IoaW50IGk9Yi0xO2k+PWE7LS1pKQojZGVmaW5lIGVhY2goeCwgYSkgZm9yIChhdXRvJiB4IDogYSkKLy8gQ29uc3RzCmNvbnN0IGludCBJTkYgPSAxZTE4Owpjb25zdCBpbnQgTU9EID0gMWU5Kzc7CmNvbnN0IGludCBOID0gMmU1ICsgNTsKCnZvaWQgc29sdmUoKSB7CiAgICBpbnQgbiwgeCwgeTsKICAgIGNpbiA+PiBuID4+IHggPj4geTsKICAgIHZlY3RvcjxpbnQ+IGEobik7CiAgICByZXAoaSwgMCwgbikgY2luID4+IGFbaV07CgogICAgbWFwPHBhaXI8aW50LCBpbnQ+LCBpbnQ+IG1wOwogICAgaW50IGNvdW50ID0gMDsKCiAgICByZXAoaSwgMCwgbikgewogICAgICAgIGludCByeCA9IGFbaV0gJSB4OwogICAgICAgIGludCByeSA9IGFbaV0gJSB5OwogICAgICAgIGludCByeHIgPSAoeCAtIHJ4KSAlIHg7CiAgICAgICAgaW50IHJ5ciA9IHJ5OwoKICAgICAgICBpZiAobXAuY291bnQoe3J4ciwgcnlyfSkpIHsKICAgICAgICAgICAgY291bnQgKz0gbXBbe3J4ciwgcnlyfV07CiAgICAgICAgfQoKICAgICAgICBtcFt7cngsIHJ5fV0rKzsKICAgIH0KICAgIGNvdXQgPDwgY291bnQgPDwgZW5kbDsKfQoKaW50MzJfdCBtYWluKCkgewogICAgZmFzdF9pbzsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgc29sdmUoKTsKICAgIH0KICAgIHJldHVybiAwOwp9

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