#include<bits/stdc++.h>
using namespace std;
char a[110];
int main()
{
    freopen("abbreviation.in","r",stdin);
    freopen("abbreviation.out","w",stdout);
    int n,i,la,j,len=0;
    scanf("%d",&n);
    scanf("\n");
    for(i=1;i<=n;i++)
    {
        //scanf("\n");
        gets(a);
        la=strlen(a);
        for(j=0;j<la;j++)if(a[j]>='A'&&a[j]<='Z')a[j]=a[j]-'A'+'a';
        len=0;
        for(j=0;j<=la;j++)
        {
            if(a[j]==' '||j==la)
            {
                if(len<3){len=0;continue;}
                if(len==3)
                {
                    if(a[j-3]=='a'&&a[j-2]=='n'&&a[j-1]=='d'){len=0;continue;}
                    if(a[j-3]=='f'&&a[j-2]=='o'&&a[j-1]=='r'){len=0;continue;}
                    if(a[j-3]=='t'&&a[j-2]=='h'&&a[j-1]=='e'){len=0;continue;}
                }
                if(a[j-len]>='a'&&a[j-len]<='z')printf("%c",a[j-len]-'a'+'A');
                else printf("%c",a[j-len]);
                len=0;
                continue;
            }
            len++;
        }
        printf("\n");
    }
    return 0;
}