#include<bits/stdc++.h>
using namespace std;
int n,m,t[300],f[300];
char s[1000],c;
int main(){
	cin>>n>>m;
	for(int j=1;j<=n;j++){
		scanf("%s",&s);
		bool flag=1;
		for(int i=0;i<m;i++) 
		{
			t[s[i]]++;
			if(t[s[i]]>1) f[s[i]]=1;
		}
		for(int i=1;i<m;i++){
			if(f[s[i-1]]==f[s[i]]){
				cout<<"F"<<endl;
				flag=0;
				break;
			}
		}
		if(flag) cout<<"T"<<endl;
		for(int i=1;i<=300;i++) t[i]=0,f[i]=0;
	}
	return 0;
}