# include <stdio.h>
# include <string.h>
int main (void)
{
	int t,i;
	char s[100];
	scanf("%d",&t);
	while(t--)
	{
		scanf("\n");
		gets(s);
		for(i=0;i<strlen(s);++i)
		{
			if((s[i]==83||s[i]==115)&&(s[i+1]==83||s[i+1]==115)&&(s[i+2]==82||s[i+2]==114))
				printf("*");
			else if((s[i-1]==83||s[i-1]==115)&&(s[i]==83||s[i]==115)&&(s[i+1]==82||s[i+1]==114))
				printf("*");
			else if((s[i-2]==83||s[i-2]==115)&&(s[i-1]==83||s[i-1]==115)&&(s[i]==82||s[i]==114))
				printf("*");
			else if((s[i]==65||s[i]==97)&&(s[i+1]==70||s[i+1]==102)&&(s[i+2]==82||s[i+2]==114)&&(s[i+3]==73||s[i+3]==105)&&(s[i+4]==67||s[i+4]==99)&&(s[i+5]==65||s[i+5]==97))
				printf("A");
			else if((s[i-1]==65||s[i-1]==97)&&(s[i]==70||s[i]==102)&&(s[i+1]==82||s[i+1]==114)&&(s[i+2]==73||s[i+2]==105)&&(s[i+3]==67||s[i+3]==99)&&(s[i+4]==65||s[i+4]==97))
				printf("F");
			else if((s[i-2]==65||s[i-2]==97)&&(s[i-1]==70||s[i-1]==102)&&(s[i]==82||s[i]==114)&&(s[i+1]==73||s[i+1]==105)&&(s[i+2]==67||s[i+2]==99)&&(s[i+3]==65||s[i+3]==97))
				printf("R");
			else if((s[i-3]==65||s[i-3]==97)&&(s[i-2]==70||s[i-2]==102)&&(s[i-1]==82|s[i-1]==114)&&(s[i]==73||s[i]==105)&&(s[i+1]==67||s[i+1]==99)&&(s[i+2]==65||s[i+2]==97))
				printf("I");
			else if((s[i-4]==65||s[i-4]==97)&&(s[i-3]==70||s[i-3]==102)&&(s[i-2]==82||s[i-2]==114)&&(s[i-1]==73||s[i-1]==105)&&(s[i]==67||s[i]==99)&&(s[i+1]==65||s[i+1]==97))
				printf("C");
			else if((s[i-5]==65||s[i-5]==97)&&(s[i-4]==70||s[i-4]==102)&&(s[i-3]==82||s[i-3]==114)&&(s[i-2]==73||s[i-2]==105)&&(s[i-1]==67||s[i-1]==99)&&(s[i]==65||s[i]==97))
				printf("A");
			else
				printf("%c",s[i]);
		}
		printf("\n");
	}
		return 0;
	}