#include<bits/stdc++.h> using namespace std; int a[300]; int f[300]; 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]; f[j]=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]>=a[i]&&f[j]>l){ l=f[j]; k=j; } if(l>0){ f[i]=l+1; } } } for(int j=1;j<=n[k1];j++)if(f[j]>f[k])k=j; cout<<"Case #"<<k1<<":"<<endl; cout<<n[k1]-f[k]<<endl; } return 0; }