#include<iostream>
#include<cstdio>
#include<string>
#include<cctype>
using namespace std;
int n;
string A[110],str;
void workprint(string &s)
{
	string B[110];
	int top=1;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]==' ')
		{
			top++;
		}
		else B[top]+=s[i];
	}
	for(int i=1;i<=top;i++)
	{
		if(B[i].size()<3||(B[i][0]=='a'||B[i][0]=='A')&&B[i][1]=='n'&&B[i][2]=='d'||(B[i][0]=='f'||B[i][0]=='F')&&B[i][1]=='o'&&B[i][2]=='r'||(B[i][0]=='t'||B[i][0]=='T')&&B[i][1]=='h'&&B[i][2]=='e') B[i]="0";
	}
	int topp=0;
	for(int i=1;i<=top;i++)
	{
		if(B[i]!="0")
		{
			if(int(B[i][0])>='a'&&int(B[i][0]<='z'))  B[i][0]=char(int(B[i][0])-'a'+'A');
		}
	}
	for(int i=1;i<=top;i++)
	{
		if(B[i]!="0")
		{
			s[topp]=B[i][0]; topp++;
		}
	}
	topp--;
	for(int i=0;i<=topp;i++)
		cout<<s[i];
	cout<<endl;
}
void init()
{
	cin>>n;
	getline(cin,str);
	for(int i=1;i<=n;i++)
	{
		getline(cin,A[i]);
	}
}
int main()
{
	freopen("abbreviation.in","r",stdin);
	freopen("abbreviation.out","w",stdout);
	init();
	for(int i=1;i<=n;i++)
		workprint(A[i]);
	return 0;
}