#include<bits/stdc++.h> using namespace std; int a[300][3]; int n[10005]; int main(){ int n1,l,k; cin>>n1; for(int i=1;i<=n1;i++){ cin>>n[i]; for(int j=1;j<=n[i];j++){ cin>>a[j][1]; a[j][2]=1; } } for(int k1=1;k1<=n1;k1++){ for(int i=n[k1]-1;i>=1;i--){ l=0,k=0; for(int j=i+1;j<=n[k1];j++){ if(a[j][1]>=a[i][1]&&a[j][2]>l){ l=a[j][2]; k=j; } if(l>0){ a[i][2]=l+1; } } } for(int j=1;j<=n[k1];j++)if(a[j][2]>a[k][2])k=j; cout<<"Case #"<<k1<<":"<<endl; cout<<n[k1]-a[k][2]<<endl; } return 0; }