#include<bits/stdc++.h>
#define LL long long
#define eb emplace_back
#define pii pair<int,int>
#define fr first
#define sc second
#define mp make_pair
using namespace std;
const int infi=1e9,mod=998244353;
void upd(int &x,const int y) {if((x+=y)>=mod) x-=mod;}

struct Xor
{
	int cnt,a[20];
	Xor() {cnt=0; memset(a,0,sizeof(a));}
	void insert(int x)
	{
		for(int i=19;~i;--i)
			if(x>>i&1)
			{
				if(!a[i])
				{
					a[i]=x;++cnt;
					return ;
				}
				x^=a[i];
				if(!x) return ;
			}
	}
};
int n,m;
void solve()
{
	cin>>n;vector<int> a(n+1,0),pw(n+1,0),cnt(n+1,0);
	Xor X;pw[0]=1;
	for(int i=1;i<=n;++i) cin>>a[i],cnt[a[i]]++,X.insert(a[i]),pw[i]=pw[i-1]*2ll%mod;
	int ans=pw[n-X.cnt]-1;
	vector<vector<int>> G(n+1);
	for(int i=1;i<=n;++i)
		for(int j=i+i;j<=n;j+=i)
			G[j].eb(i);
	for(int i=1;i<=n;++i)
	{
		if(!cnt[i]) continue;
		int res=pw[cnt[i]-1];
		for(auto x:G[i])
			if(cnt[x])
				res=1ll*res*pw[cnt[x]-1]%mod;
		upd(ans,res);
//		cout<<res<<'\n';
	}
	cout<<ans<<'\n';
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int TT=1;
	cin>>TT;
	for(;TT;--TT) solve();
}