#include<bits/stdc++.h>
// #define int long long
#define pii pair<int, int>
using namespace std;
const int maxn = 1e5 + 10;
const int M = 998244353;
int K = 20;
struct L{
    int n=0, rnk=0;
    int cnt = 1;
    int num[22]{};
    void add(int u){
        n++;
        for (int i = K; i >= 0;i--){
            if(u&(1<<i)){
                if(num[i])
                    u ^= num[i];
                else {
                    num[i] = u;
                    rnk++;
                    return;
                }
            }
        }
        cnt = cnt * 2 % M;
    }
    int query(int u){
        for (int i = K; i >= 0;i--){
            if(u&(1<<i)){
                if(num[i])
                    u ^= num[i];
            }
        }
        if(u==0)
            return 1;
        else
            return 0;
    }
    void insert(int a,int b){
        add(a);
        for (int i = 0; i < b - 1;i++)
            cnt = cnt * 2 % M;
    }
};
map<int, int> mp;
int work(int u){
    if(u==0){
        L now;
        for(auto [a,b]:mp){
            // cout << a << " " << b << "\n";
            now.insert(a, b);
        }
        return (now.cnt * now.query(0) - 1+M)%M;
    }
    else {
        L now;
        for (int i = 1; i * i <= u;i++)
        if(u%i==0){
            if(mp.count(i)){
                now.insert(i, mp[i]);
            }
            if(mp.count(u/i)&&(i*i!=u)){
                now.insert(u / i, mp[u / i]);
            }
        }
        return now.cnt * now.query(u);
    }


}

void solve(){
    int n;
    cin >> n;
    mp.clear();
    for (int i = 0; i < n;i++){
        int u;
        cin >> u;
        mp[u]++;
    }
    int ans = 0;
    for (int i = 0; i <= n;i++){
        ans += work(i);
    }
    cout << ans % M<<'\n';
}   

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);

    int t;
    cin >>t;
    while(t--){
        solve();
    }

    return 0;
}