#include<stdio.h>
#include<string.h>
int main(void)
{
	int n;
	scanf("%d",&n);
	for(int j=0;j<=n;++j)
	{
		char ch[110];
	    int m;
		gets(ch);
		m=strlen(ch);
		for(int i=0;i<m;i++)
		{
			if((ch[i]=='r'||ch[i]=='R')&&(ch[i-1]=='s'||ch[i-1]=='S')&&(ch[i-2]=='s'||ch[i-2]=='S'))
				printf("*");
			else if((ch[i]=='s'||ch[i]=='S')&&(ch[i+1]=='s'||ch[i+1]=='S')&&(ch[i+2]=='r'||ch[i+2]=='R'))
				printf("*");
			else if((ch[i]=='s'||ch[i]=='S')&&(ch[i-1]=='s'||ch[i-1]=='S')&&(ch[i+1]=='r'||ch[i+1]=='R'))
				printf("*");
			else if((ch[i]=='A'||ch[i]=='a')&&(ch[i+1]=='f'||ch[i+1]=='F')&&(ch[i+2]=='r'||ch[i+2]=='R')&&(ch[i+3]=='I'||ch[i+3]=='i')&&(ch[i+4]=='c'||ch[i+4]=='C')&&(ch[i+5]=='a'||ch[i+5]=='A'))
				printf("A");
			else if((ch[i-1]=='A'||ch[i-1]=='a')&&(ch[i]=='f'||ch[i]=='F')&&(ch[i+1]=='r'||ch[i+1]=='R')&&(ch[i+2]=='I'||ch[i+2]=='i')&&(ch[i+3]=='c'||ch[i+3]=='C')&&(ch[i+4]=='a'||ch[i+4]=='A'))
				printf("F");
			else if((ch[i-2]=='A'||ch[i-2]=='a')&&(ch[i-1]=='f'||ch[i-1]=='F')&&(ch[i]=='r'||ch[i]=='R')&&(ch[i+1]=='I'||ch[i+1]=='i')&&(ch[i+2]=='c'||ch[i+2]=='C')&&(ch[i+3]=='a'||ch[i+3]=='A'))
				printf("R");
			else if((ch[i-3]=='A'||ch[i-3]=='a')&&(ch[i-2]=='f'||ch[i-2]=='F')&&(ch[i-1]=='r'||ch[i-1]=='R')&&(ch[i]=='I'||ch[i]=='i')&&(ch[i+1]=='c'||ch[i+1]=='C')&&(ch[i+2]=='a'||ch[i+2]=='A'))
				printf("I");
			else if((ch[i-4]=='A'||ch[i-4]=='a')&&(ch[i-3]=='f'||ch[i-3]=='F')&&(ch[i-2]=='r'||ch[i-2]=='R')&&(ch[i-1]=='I'||ch[i-1]=='i')&&(ch[i]=='c'||ch[i]=='C')&&(ch[i+1]=='a'||ch[i+1]=='A'))
				printf("C");
			else if((ch[i-5]=='A'||ch[i-5]=='a')&&(ch[i-4]=='f'||ch[i-4]=='F')&&(ch[i-3]=='r'||ch[i-3]=='R')&&(ch[i-2]=='I'||ch[i-2]=='i')&&(ch[i-1]=='c'||ch[i-1]=='C')&&(ch[i]=='a'||ch[i]=='A'))
				printf("A");
			else
				printf("%c",ch[i]);
			if(i==m-1)
				printf("\n");
		}
	}
	return 0;
}