#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 2e5 + 5;
ll Tex, n, a[MAXN], d[35], zero;
vector<ll> b[MAXN];
map<ll, ll> cnt;
void init(){
    for(int i = 0; i <= 32; i ++){
        d[i] = 0;
    }
}
bool insert(ll x){
    for(int i = 32; i >= 0; i --){
        if(!((x >> i) & 1)) continue;
        if(d[i]) x ^= d[i];
        else{
            d[i] = x;
            break;
        }
    }
    if(!x){
        zero ++;
        return 0;
    }
    return 1;
}
ll fastPow(ll a, ll b){
    ll ret = 1;
    while(b){
        if(b & 1) ret *= a;
        a *= a;
        b >>= 1;
    }
    return ret;
}
ll calc(ll x){
    init();
    ll ret = 0;
    for(auto it : b[x]){
        if(cnt[it]){
            if(insert(x)){
                ret += cnt[it] - 1;
            }
            else{
                ret += cnt[it];
            }
        } 
    }
    return fastPow(2, ret);
}
void AC(){
    cin >> n;
    cnt.clear();
    init();
    zero = 0;
    for(int i = 1; i <= n; i ++){
        cin >> a[i];
        insert(a[i]);
    }
    
    ll ans = 0;
    ans += fastPow(2, zero) - 1;
    sort(a + 1, a + n + 1);
    for(int i = 1; i <= n; i ++){
        ans += calc(a[i]);
        cnt[a[i]] ++;
    }
    cout << ans << '\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    for(int i = 1; i <= MAXN - 5; i ++){
        for(int j = i + i; j <= MAXN - 5; j += i){
            b[j].push_back(i);
        }
    }
    cin >> Tex;
    while(Tex --) AC();
    return 0;
}