#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ll long long 
const int mod=998244353;
const int N=2e5+10;

int BIT=20;
int bas[25];
int idx[N];
// int cnt=0;
// int isp[N];
// int pri[100005];
// void getprime(int n){
//     for(int i=1;i<=n;i++) isp[i]=i;
//     for(int i=2;i<=n;i++){
//         if(isp[i]==i) pri[++cnt]=i;
//         for(int j=1;j<=cnt&&i*pri[j]<=n;j++){
//             pri[i*pri[j]]=pri[j];
//             if(!(i%pri[j])) break;
//         }
//     }
// }

int fp(int ba,int po){
    int r=1;
    while(po){
        if(po&1) r=r*ba%mod;
        po>>=1;
        ba=ba*ba%mod;
    }
    return r;
}



bool insert(int num) {
	for (int i = BIT; i >= 0; i--) {
		if ((num >> i) == 1) {
			if (bas[i] == 0) {
				bas[i] = num;
				return true;
			}
			num ^= bas[i];
		}
	}
	return false;
}



void abt(){
    memset(bas,0,sizeof(bas));
    int n;
    cin>>n;
    int cc=0;
    vector<int> a(n+1);
    int c1=0;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
    	if(!insert(a[i])) ++cc;
        idx[a[i]]++;
        if(a[i]==1) c1++;
    }
    int ans=fp(2,cc)-1;
    sort(a.begin(),a.end());
    a.erase(unique(a.begin(),a.end()),a.end());
    int siz=a.size();
    for(int i=1;i<siz;i++){
        memset(bas,0,sizeof(bas));
        int c1=fp(2,idx[a[i]]-1);
        int c2=0;
        if(a[i]==1) {
            ans=(ans+c1*fp(2,c2)%mod)%mod;
            continue;
        }
        for(int j=1;j*j<=a[i];j++){
            if(!(a[i]%j)&&idx[j]!=0){
                if(insert(j)){
                    c2+=idx[j]-1;
                }else{
                    c2+=idx[j];
                }
            }
        }
        ans=(ans+c1*fp(2,c2)%mod)%mod;
    }
    cout<<ans<<'\n';
    for(auto i:a){
        idx[i]=0;
    }
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    int T=1;
    cin>>T;
    while(T--) abt();
    return 0;
}