#include<iostream>

#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int t,i,len;
char ch;
char str[3000];
scanf("%d",&t);
while(t--)
{
scanf("\n");
gets(str);
len=strlen(str);
//cout<<"len "<<len;
for(i=len-4;i>=0;i--)
{
if(str[i]=='?'||str[i]=='C')
{
if((str[i+1]=='?'||str[i+1]=='H')&&(str[i+2]=='?
'||str[i+2]=='E')&&(str[i+3]=='?'||str[i+3]=='F'))
{
str[i]='C';
str[i+1]='H';
str[i+2]='E';
str[i+3]='F';
i=i-3;
}
/*else if((str[i-1]=='C')&&(str[i+1]=='?'||str[i
+1]=='E')&&(str[i+2]=='?'||str[i+2]=='F'))
{
str[i]='H';
str[i+1]='E';
str[i+2]='F';
}
else if((str[i-2]=='C')&&(str[i-1]=='E')&&(str[i
+2]=='?'||str[i+2]=='F'))
{
str[i]='H';
str[i+1]='E';
str[i+2]='F';
}*/
}
}
for(i=0;str[i]!='\0';i++)
if(str[i]=='?') str[i]='A';
printf("%s\n",str);
}
return 0;
}