#include <cstring>
#include <cstdio>

using namespace std;

bool Compare(char *a,char *b)
{
	if (strlen(a)!=strlen(b))
		return true;
	for (int i=0; i<strlen(a); ++i)
		if (a[i]!=b[i])
			return true;
	return false;
}

int main()
{
	freopen("abbreviation.in","r",stdin);
	freopen("abbreviation.out","w",stdout);
	int n, l;
	char t[200], *p, tem[200], ans[200];
	scanf("%d",&n);
	fgets(t,200,stdin);
	for (int i=0; i<n; ++i)
	{
		l=0;
		p=t;
		for (int j=0; j<200; ++j)
			t[j]=0, ans[j]=0;
		fgets(t,200,stdin);
		for (int j=0; j<200; ++j)
			if (t[j]<='Z' && t[j]>='A')
				t[j]+=('a'-'A');
		do
		{
			sscanf(p,"%s",tem);
			p+=(strlen(tem)+1);
			if (strlen(tem)>2 && Compare(tem,"and") && Compare(tem,"for") && Compare(tem,"the"))
				ans[l++]=tem[0]-'a'+'A';
		} while (*p>0 && *p!='\r' && *p!='\n');
		printf("%s\n",ans);
	}
}