#include <iostream>
#include <cstdio>
#include <cctype>
#include <cstring>
#include <string>
#include <sstream>
using namespace std;
int N;
string opstr,eg,ans;
stringstream stream;
void streamoperation()
{
	stream.clear();
	stream.str(opstr);
}
int main()
{
	int i,j;
	freopen("abbreviation.in","r",stdin);
	freopen("abbreviation.out","w",stdout);
	scanf("%d",&N);
	for(i=1;i<=N+1;i++)
	{
		getline(cin,opstr);
		streamoperation();
		while(stream>>eg)
		{
			int len=eg.length();
			for(j=0;j<=len-1;j++)
			{
				if(eg[j]>='A'&&eg[j]<='Z')
					eg[j]+='a'-'A';
			}
			if (len<=2||eg=="and"||eg=="for"||eg=="the")
				continue;
			eg[0]=toupper(eg[0]);
			printf("%c",eg[0]);
		}
		if(i!=1)
			printf("\n");
	}
	return 0;
}