#include<stdio.h>
#include<math.h>
#include<ctype.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	char s[120];
	int i, n, j;
	freopen("abbreviation.in", "r", stdin);
	freopen("abbreviation.out", "w", stdout);
	scanf("%d", &n);
	while(gets(s))
	{
		for(i = 0; s[i] != '\0'; i++)
		{
			if(s[i] != ' '&&s[i + 1] != ' '&&s[i + 2] != ' ')
			{
				if((s[i] != 'a'&&s[i] != 'A')||(s[i + 1] != 'n'&&s[i + 1] != 'N')||(s[i + 2] != 'd'&&s[i + 2] != 'D'))
				{
					if((s[i] != 'f'&&s[i] != 'F')||(s[i + 1] != 'o'&&s[i + 1] != 'O')||(s[i + 2] != 'r'&&s[i + 2] != 'R'))
					{
						if((s[i] != 't'&&s[i] != 'T')||(s[i + 1] != 'h'&&s[i + 1] != 'H')||(s[i + 2] != 'e'&&s[i + 2] != 'E'))
						{
							printf("%c", toupper(s[i]));
						}
					}
				}
				else if(s[i] != ' '&&s[i + 1] != ' '&&s[i + 2] != ' '&&s[i + 3] != ' ')
				{
							printf("%c", s[i]);
				}
			}
			for( ; s[i] != ' '&&s[i] != '\0'; i++)
			{
			}
			if(s[i] == '\0')
			{
				break;
			}
		}
		printf("\n");
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}