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