#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string>
#include <sstream>
#include <vector>
using namespace std;
int main(){
freopen("abbreviation.in","r",stdin);
freopen("abbreviation.out","w",stdout);
int n,i,j=0;
string a="and",f="for",t="the",T="The",A="And",F="For",c,k,p;
char d[100],q;
scanf("%d",&n);
n++;
scanf("%c",&q);
while(n){
	getline(cin,p);
	stringstream cc(p);
while(cc>>c){
    memset(d,0,sizeof(d));
	cout<<c<<endl;
	if(c.length()<3) continue;
	if(c==a||c==f||c==t||c==A||c==F||c==T) continue;
	else{stringstream ss;
        k=c.substr(0,3);
        ss<<k;
        ss>>d[j];
		//cout<<" "<<d[j]<<endl;
		if(d[j]>='a'){
		d[j]=d[j]-32;}
		printf("%c",d[j]);
		j++;
	}
	
}
printf("\n");
n--;
}
return 0;
}