#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

inline int do_to(char a){
	if(a<='z' && a>='a')
		return (char)((int)a+(int)('G'-'g'));
	return a;
}

int main(){
	freopen("abbreviation.in","r",stdin );
	freopen("abbreviation.out","r",stdout);
	char ss[10000][200],temp[200],save[200];
	char con1[]={'a','n','d'},con2[]={'f','o','r'},con3[]={'t','h','e'};
	char co1[]={'A','N','D'},co2[]={'F','O','R'},co3[]={'T','H','E'};
	int t;
	scanf("%d",&t);
	gets(ss[0]);
	for(int i=1;i<=t;i++)
		gets(ss[i]);
	for(int i=1;i<=t;i++){
		int tmp=strlen(ss[i]),n=0,l=0;
		
		for(int j=0;j<=tmp;j++){
			if(ss[i][j]!=' ')
				temp[n++]=ss[i][j];
			if(ss[i][j]==' ' || ss[i][j]=='\0'){
				if(n<3) {
					n=0;
					continue;
				}
					
				if(n==3){
					int c1=0,c2=0,c3=0;
					for(int k=0;k<n;k++){
						if(temp[k]==con1[k] || temp[k]==co1[k])
							c1++;
						if( temp[k]==con2[k] || temp[k]==co2[k])
							c2++;
						if( temp[k]==con3[k] || temp[k]==co3[k])
							c3++;
					}
					if(c1==3 || c2==3 || c3==3){
						n=0; continue;
					}
						
					else {
						save[l++]=do_to(temp[0]);
						n=0;
					}
				}
				if(n>3){
					save[l++]=do_to(temp[0]);
					n=0;
				}
			}
			
		}
		for(int j=0;j<l;j++)
			printf("%c",save[j]);
		printf("\n");
	}
	
	return 0;
}