#include <bits/stdc++.h>

const int N = 2e6 + 5, M = 1e6 + 5;

int t, n, a[N], b[M], ans;

int read() {
    int res = 0, i = 1;
    char c = getchar();
    while (c < '0' || c > '9') {
        if (c == '-') i = -i;
        c = getchar();
    }
    while (c >= '0' && c <= '9') {
        res = res * 10 + c - '0';
        c = getchar();
    }
    return res * i;
}

void write(int x) {
    if (x < 0) {
        putchar('-');
        x = -x;
    }
    if (x > 9) write(x / 10);
    putchar(x % 10 + '0');
}

void work() {
    n = read();
    for (int i = 1; i <= M - 5; ++i) b[i] = 0;
    for (int i = 1; i <= n; ++i) a[i] = read(), ++b[a[i]];
    for (int d = 1; d <= n; ++d)
        for (int x = d, y = x ^ d; x <= n; x += d, y = x ^ d)
            ans += b[x] * b[y];
    write(ans >> 1);
    puts("");
}

int main() {
    t = read();
    while (t--) work();
    return 0;
}