/**
 *
 * @author tafsiruzzaman
 */
#include<bits/stdc++.h>
using namespace std;
 
const long long MOD = 998244353;
 
void test() {
    int n;
    cin >> n;
    vector<int> a(n+1, 0);
    vector<int> c(n+1, 0);
    vector<int> v;
 
    for(int i = 1; i <= n; i++) cin >> a[i];
 
    for(int i = 1; i <= n; i++) {
        if(!c[i]) {
            int cnt = 1, x = a[i];
            c[i] = 1;
            while(!c[x]) {
                c[x] = 1;
                x = a[x];
                cnt++;
            }
            v.push_back(cnt);
        }
    }
 
    long long ans = 1;
 
    for(int i = 0; i < v.size(); i++) {
        ans = (1ll * ans * v[i]) % MOD;
    }
 
    cout << ans << '\n';
}
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int t = 1; cin >> t;
 
    for(int i = 1; i <= t; i++) {
        test();
    }
 
    return 0;
}