#include<bits/stdc++.h>
using namespace std;
constexpr int B=16;
constexpr int mod=998244353;
constexpr int maxn=2e5+5;
int p2[maxn];
struct lb{
    int w[B+1],cnt=0;
    inline void clear(){cnt=0;memset(w,0,sizeof w);}
    inline void insert(int x){
        for(int i=B;~i&&x;i--)if(x>>i&1){
            if(w[i])x^=w[i];
            else{w[i]=x;break;}
        }
        cnt++;
    }
    inline int get(){
        int t=0;
        for(int i=0;i<=B;i++) t+=!!w[i];
        return p2[cnt-t];
    }
}b[maxn];
bool vis[maxn];
inline void solve(){
    int n;cin>>n;
    for(int i=0;i<=n;i++) b[i].clear(),vis[i]=0;
    for(int i=p2[0]=1;i<=n;i++) p2[i]=p2[i-1]*2%mod;
    for(int i=1,x;i<=n;i++){
        cin>>x;vis[x]=1;
        for(int i=0;i<=n;i+=x) b[i].insert(x);
    }
    long long ans=b[0].get();
    for(int i=1;i<=n;i++)if(vis[i]) ans+=b[i].get();
    cout<<(ans+mod-1)%mod<<'\n';
}
int main(){
    int T;cin>>T;
    while(T--) solve();
}