#include<bits/stdc++.h>
using namespace std;

long long t,n,a[200010],d[100],f[200010],mod=998244353;
long long ans;
vector<long long>b[200010];

long long qmi(long long a,long long p){
	long long res=1;
	while(p){
		if (p&1) res=res*a%mod;
		a=a*a%mod;
		p>>=1;
	}
	return res%mod;
}

int add(int x){
	for (int i=20;i>=0;i--){
		if (x&(1<<i)){
			if (d[i]) x^=d[i];
			else {
				d[i]=x;
				return 1;
			}
		}
	}
	return 0;
}	

int main(){
	for (int i=1;i<=200000;i++){
		for (int j=i*2;j<=200000;j+=i){
			b[j].push_back(i);
		}
	}
	scanf("%lld",&t);
	while(t--){
		ans=0;
		for (int i=0;i<=20;i++) d[i]=0;
		scanf("%lld",&n);
		for (int i=1;i<=n;i++) f[i]=0;
		long long r=0,cnt;
		for (int i=0;i<=n;i++){
			scanf("%lld",&a[i]);
			if (add(a[i])) r++;
			f[a[i]]++;
		}
		ans+=qmi(2,n-r);
		for (int i=1;i<=n;i++){
			if (!f[i]) continue;
			for (int j=0;j<=20;j++) d[j]=0;
			r=1;
			cnt=f[i];
			for (int j=0;j<b[i].size();j++){
				if (!f[b[i][j]]) continue;
				if (add(b[i][j])) r++;
				cnt+=f[b[i][j]];
			}
			ans=(ans+qmi(2,cnt-r))%mod;
		}
		printf("%lld\n",(ans+mod-1)%mod);
	}
}