#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #define rd_init() char*rp=({char*mmap();mmap(0l,1l<<25,1,2,0,0ll);}) #define rd_skip() while(*rp++>=48) #define rd() ({int _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;}) #define repeat(e) for(typeof(e)_=e;_--;) char wbuf[1<<25]; int main(){ char*wp=wbuf; rd_init(); repeat(rd()){ rd_skip(); int c=*rp++; *wp++='B'; if(c=='B'&&rp[0]!='A'){ }else{ if(rp[0]!='\n'){ c=*rp++; *wp++='B'; if(c=='B'){ for(;c=*rp,c=='A';++rp){ *wp++='A'; } } } for(;c=*rp,c=='B';++rp){ *wp++='A'; } } for(;c=*rp++,*wp++=c,c!='\n';){ } } write(1,wbuf,wp-wbuf); _exit(0); }