#include<iostream>
#include<string.h>
#include<fstream>
#include<cstdlib>
using namespace std;
int main()
{
	ifstream fin("abbreviation.in");
	ofstream fout("abbreviation.out");
	int T;
	fin>>T;
	char str[100];
	while(T--)
	{
		fin>>str;
		int n=strlen(str);
		for(int i=0;i<n;i++)
		{
			if(str[i]==' ') str[i]='\0';
		}
		for(int i=0;i<n;i++)
		{
			if(str[i-1]==' '&&strlen(&str[i])<3) i+=strlen(&str[i]);
			else
			{
				if(!strcmp(&str[i],"for")||!strcmp(&str[i],"For")) i+=3;
				else if(!strcmp(&str[i],"and")||!strcmp(&str[i],"And")) i+=3;
				else if(!strcmp(&str[i],"the")||!strcmp(&str[i],"The")) i+=3;
				else
				{
					if(str[i]>='A'&&str[i]<='Z')
					{
						fout<<str[i];
						i+=strlen(&str[i]);
					}
					else if(str[i]==0) i++;
					else if(str[i]>='a'&&str[i]<='z')
					{
						fout<<char(str[i]+'A'-'a');
						i+=strlen(&str[i]);
					}
				}
			}
		}
	}
	return 0;
}