#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
string s1[100];string r;string u;
bool check(int a,int b){
	for(int x=b;;x++){
		if(s1[a][x]==' '){
			break;
		}
		r[x]=s1[a][x];
	}
	if(r.length()<3&&r=="and"&&r=="for"&&r=="the"&&r=="And"&&r=="For"&&r=="The"){
		return false;
	}else{
		return true;
	}
	
}
char shuru(int x,int y,int w){
	
    if('A'<=s1[x][y]&&s1[x][y]<='Z'){
		u[w]=s1[x][y];
	}else{
		u[w]=char(s1[x][y]-32);
	}
	
}
int main(){
	freopen("abbreviation.in","r",stdin);
	freopen("abbreviation.out","w",stdout);
	long long t;cin>>t;
	for(int i=0;i<t+1;i++){
		getline(cin,s1[i]);
	}
	for(int h=1;h<t+1;h++){
		int d=0;
		if(check(h,0)==true){
			shuru(h,0,d);
		}
		for(int j=0;j<s1[h].length();j++){
			if(s1[h][j]==' '&&check(h,j+1)==true){
				d++;
				shuru(h,j+1,d);
			}
		}
			cout<<u<<endl;
	}
}