// @Rakibul-Islam :) 
 
#include <bits/stdc++.h>
using namespace std;
 
using ll = long long;
const ll INF = 1e18;
const int inf = 2e9;
const int mod = 1e9+7;
const int N = 1e6+10;
const int p = 998244353;
 
class DSU{
    public:
    vector<int> p, sz;
    DSU(int n) : p(n), sz(n, 1) {
        iota(p.begin(), p.end(), 0);
    }
 
    int find(int x){
        if(x==p[x])return x;
        return p[x] = find(p[x]);
    }
 
    bool same(int x, int y){return find(x)==find(y);}
 
    bool marge(int x, int y){
        x = find(x);
        y = find(y);
        if(x==y)return false;
        if(sz[x]<sz[y])swap(sz[x], sz[y]);
        sz[x] += sz[y];
        p[y] = x;
        return true;
    }
 
    int sze(int x){return sz[find(x)];}
};
 
void testcase(){
    int n;
    cin>>n;
    DSU dsu(n+1);
    for(int i=1; i<=n; i++){
        int x;  cin>>x;
        dsu.marge(i, x);
    }
 
    set<int> s;
    ll ans = 1;
    for(int i=1; i<=n; i++){
        if(s.count(dsu.find(i)))continue;
        (ans *= dsu.sze(i)) %= p;
        s.insert(dsu.find(i));
    }
 
    cout<<ans<<"\n";
}   
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int testCase = 1;
    cin>>testCase;
 
    cout<<fixed<<setprecision(20);
    for(int i=1;i<=testCase; i++){
        //cout<<"Case "<<i<<": ";
        testcase();
    }
    return 0;
}