#include using namespace std; typedef long long s64; const int D=998244353; s64 pow_mod(s64 x,int y){ s64 ans=1; while(y){ if(y&1)ans=ans*x%D; x=x*x%D;y>>=1; } return ans; } const int N=1e5+5; int p[N],c[N]; int query(int i){ int ans=0; for(;i>tt; while(tt--){ int n; cin>>n; int ans=0; for(int i=1;i<=n;++i){ int x;scanf("%d",&x); ans+=x==i; } puts(ans*1000