#include<bits/stdc++.h>
using namespace std;
int minDeletionSize(vector<string> a) {
int r=a.size();
int c=a[0].size();
int ans=0;
for(int i=0;i<c;i++){
for(int j=0;j<r-1;j++){
if(a[j][i]>a[j+1][i]){
ans++;
break;
}
}
}
return ans;
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
freopen("ip.txt","r",stdin);
char ws;
int t;
cin>>t;
ws=cin.get();
while(t--){
string x;
getline(cin,x);
stringstream s1(x);
vector<string> a;
string temp;
while(s1>>temp){
a.push_back(temp);
}
cout<<minDeletionSize(a)<<endl;
}
}