#include<stdio.h>
int main(){
	freopen ("abbreviation.in", "r", stdin);
	freopen ("abbreviation.out", "w", stdout);
	char c[105],c1;
	int n,k,i,j=0;
	scanf("%d%c",&n,&c1);
	for(k=0;k<n;k++){
		for(i=0;i<105;i++)c[i]='\0';
		gets(c);
		for(i=0;c[i+j]!='\0';i=i+1+j){
			for(j=0;c[i+j]!=' '&&c[i+j]!='\0';)j++;
			if(j<3)continue;
			if(j==3){
				if(c[i]=='a'||c[i]=='A'){
					if(c[i+1]=='n'||c[i+1]=='N'){
						if(c[i+2]=='d'||c[i+2]=='D')continue;
					}
				}
				if(c[i]=='f'||c[i]=='F'){
					if(c[i+1]=='o'||c[i+1]=='O'){
						if(c[i+2]=='r'||c[i+2]=='R')continue;
					}
				}
				if(c[i]=='t'||c[i]=='T'){
					if(c[i+1]=='h'||c[i+1]=='H'){
						if(c[i+2]=='e'||c[i+2]=='E')continue;
					}
				}
					
			}
			if(c[i]>='a'&&c[i]<='z')c[i]-=32;
			printf("%c",c[i]);
		}
		printf("\n");
	}
}