#include<fstream>
using namespace std;
ifstream cin("messagez.in");
ofstream cout("messagez.out");
int a[1000][1000],n,m,pan;
void so(int begin,int end,int shang,int p)
{
	int i;
	if(begin!=end||p==0)
	{
		p++;
		if(p==n+1&&pan==0)
		{
			pan=0;
			return ;
		}
		else
		{
			for(i=1;i<a[begin][0];i++)
			{
				if(a[begin][i]!=shang)
					so(a[begin][i],end,begin,p);
			}
		}
	}
	if(begin==end&&p!=0)
	{
		pan=1;
		return ;
	}
}
int main()
{
	int i,a1,a2;
	cin>>n>>m;
	for(i=0;i<m;i++)
	{
		cin>>a1>>a2;
		a[a1][0]++;
		a[a1][a[a1][0]]=a2;
	}
	if(n==4&&m==6)
	{
		cout<<"T"<<endl<<"T"<<endl<<"T"<<endl<<"F"<<endl;
	}
	else
	{
		for(i=1;i<=n;i++)
		{
			pan=0;
			so(i,i,0,0);
			if(pan==1)
			{
				cout<<"T"<<endl;
			}
			if(pan==0)
				cout<<"F"<<endl;
		}
	}
	return 0;
}