LightOJ 1166

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,g,t,z,nt,j;
    scanf("%d",&t);
    for(g=1;g<=t;g++){
        scanf("%d",&z);
        int wq[z+3];
        nt=0;
        for(i=0;i<z;i++)scanf("%d",&wq[i]);
        for(i=0;i<z;i++)if((i+1)!=wq[i])for(j=i+1;j<z;j++)if((i+1)==wq[j]){
            swap(wq[i],wq[j]);
            nt++;
        }
        printf("Case %d: %d\n",g,nt);
    }
    return 0;
}