#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

#include <sstream>


using namespace std;

#define is_cha(x) ((x <= 'z' and x >= 'a') or (x <= 'Z' and x >= 'A'))
#define is_sym(x) (x != '\n' and x != '\r')
#define is_ch(x) (is_cha(x) or is_sym(x))
 
inline string GetString(){
	char tmp = getchar();
	string ans;ans.clear();
	while(!is_ch(tmp))tmp = getchar();
	while( is_ch(tmp)){
		ans += tmp;tmp = getchar();
	}//cout<<ans<<endl;
	return ans;
}
inline void trans(string &tmp){
	for(int i=0;i<tmp.length();i++)
		if(tmp[i]>='A'&&tmp[i]<='Z')
			tmp[i] = (char)(tmp[i])+32;
	return ;
}
int main(){
	freopen("abbreviation.in", "r", stdin);
	freopen("abbreviation.out", "w", stdout);
	
	int n;cin>>n;
	while(n--){
		string str = GetString();
		string ans = "";
		
		stringstream fin(str);//cout<<str<<endl;
		while(!fin.eof()){
			string tmp;fin>>tmp;//
			if(tmp.length()<3)continue;
			trans(tmp);//cout<<tmp<<endl;
			if(tmp.compare("and")==0||tmp.compare("for")==0||tmp.compare("the")==0)continue;
			if(tmp[0]>='a'&&tmp[0]<='z')ans += (char)(tmp[0])-32;
			else ans += tmp[0];
		}
		cout<<ans<<endl;
	}
	return 0;
}