#include <bits/stdc++.h>
#define int long long
using namespace std;
const int MAXN = 2e5+10;
const int p1=998244353;
int p[MAXN][32];
int ra[MAXN],con[MAXN];//记录秩，因子个数
int mp[MAXN];//数的个数
vector<int> ps[MAXN];
set<int> a;
int r=0;

int ksm(int x,int y)
{
    int ans=1;
    while(y>0)
    {
        if(y&1)ans=ans*x%p1;
        x=x*x%p1;
        y>>=1;
    }
    return ans;
}

int add(int x,int k)
{
    for(int i=0;i<=31;i++)
    {
        if((x>>i) && p[k][i]==0)
        {
            p[k][i]=x;
            return 1;
        }
        else
        {
            x^=p[k][i];
        }
    }
    return 0;
}

void solve()
{
    int n;
    cin>>n;
    r=0;
    a.clear();
    for(int i=0;i<=n;i++)
    {
        mp[i]=0;
        for(int j=0;j<32;j++)p[i][j]=0;
        ra[i]=0;
        con[i]=0;
    }
    for(int i=1;i<=n;i++)
    {
        int k;
        cin>>k;
        a.insert(k);
        if(add(k,0)==1)r++;
        mp[k]++;
    }
    for(auto i:a)
    {
        for(auto x:ps[i])
        {
            if(mp[x]>=1 && (x != i || mp[i]>=2))
            {
                if(add(x,i)==1)ra[i]++;
            }
            con[i]+=mp[x];
        }
    }
    int ans=0;
    //cout<<r<<"\n";
    ans+=ksm(2,n-r);
    for(auto x:a)
    {
        //cout<<x<<" : "<<con[x]<<" "<<ra[x]<<"\n";
        int t=con[x]-ra[x];
        if(mp[x]==1)t-=1;
        ans+=ksm(2,t);
        ans%=p1;
    }
    cout<<(ans-1+p1)%p1<<"\n";
}





signed main()
{
    //freopen("E:\work tool\code document\data\input.in", "r", stdin);
	//freopen("E:\work tool\code document\data\output.out", "w", stdout);
    ios::sync_with_stdio(false);
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);    //关闭同步  如果使用 则不要使用<cstdio>
    // cout << fixed << setprecision(10);
    int T=1;
    cin>>T;
    for(int i=1;i<=2e5;i++)
    {
        for(int j=i;j<=2e5;j+=i)
        {
            ps[j].push_back(i);
        }
    }
    while(T--){
        solve();
    }
    return 0;
}