#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mods=998244353,N=5e5+5;
struct xxj{
	int w[25];
	void add(int x){
		for(int i=20;i>=0;i--){
			if(x>>i&1){
				if(w[i])x^=w[i];
				else{
					w[i]=x;
					return;
				}
			}
		}
	}
	int siz(){
		int res=0;
		for(int i=0;i<=20;i++)res+=w[i]!=0;
		return res;
	}
}emp,q[N];
int t,n,p[N],sm[N],f[N],pw[N],dd[N];
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	pw[0]=1;
	for(int i=1;i<N;i++)pw[i]=pw[i-1]*2%mods;
	cin>>t;
	while(t--){
		xxj qq=emp;
		for(int i=0;i<=n;i++)dd[i]=sm[i]=0;
		int res=0;
		cin>>n;
		for(int i=1;i<=n;i++)cin>>p[i],sm[p[i]]++,qq.add(p[i]);
		res=pw[n-qq.siz()];
		for(int i=1;i<=n;i++)q[i]=emp;
		for(int i=1;i<=n;i++){
			if(sm[i])for(int j=i+i;j<=n;j+=i)dd[j]+=sm[i],q[j].add(i);
		}
		for(int i=1;i<=n;i++)if(sm[i])res+=pw[dd[i]+sm[i]-1-q[i].siz()];
		cout<<(res%mods-1+mods)%mods<<"\n";
	}
}