#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("cruel1.in");
ofstream fout("cruel1.out");
char short1[]={'a','n','d'},short2[]={'f','o','r'},short3[]={'t','h','e'};//注意到它们的长度均为3
bool compare(char s[],int low,int high,char sh[]){//s中low到high与sh相等则返回1
	int i;
	for(i=low;i<=high;i++){
		if(s[i]!=sh[i-low]&&s[i]!=sh[i-low]-32) return 0;
	}
	return 1;
}
bool stay(char s[],int low,int high){//判断是否应该删掉这个词(从low到high),删掉返回0
	if(high-low+1<3) return 0;
	if(high-low+1==3){
		if(compare(s,low,high,short1)) return 0;
		if(compare(s,low,high,short2)) return 0;
		if(compare(s,low,high,short3)) return 0;
	}
	return 1;
}
void deal(void){
	char s[222]={0};//我承认我懒了
	fin.getline(s,100);
	int i=0;
	bool flag=false;
	int start=0;
	while(s[i]!=0||s[i-1]!=0){
		if(s[i]!=' '&&s[i]!=0){
			if(!flag){
				start=i;
				flag=true;
			}
		}
		else if(s[i]==' '||s[i]==0){
			if(flag){//防止猥琐的中间俩空格
				if(stay(s,start,i-1)){//输出首字母大写
					if('a'<=s[start]&&s[start]<='z') fout<<(char)(s[start]-32);
					else fout<<s[start];
				}
			}
			flag=false;
		}
		i++;
	}
	fout<<endl;
	return;
}
int main(){
	int t;
	int i;
	fin>>t;
	char bug[999]={0};//getline有bug啊有bug......前面读的t不算数......
	fin.getline(bug,222);
	for(i=1;i<=t;i++){
		deal();
	}
	fin.close();
	fout.close();
	return 0;
}