#include using namespace std; using Int=long long; using Real=long double; templateinline bool chmin(T&A,S B){if(A>B){A=B;return true;}else{return false;}} templateinline bool chmax(T&A,S B){if(A>S; if(S[size(S)-2]=='a'&&S[size(S)-1]=='i')S.pop_back(),S.pop_back(),S+="AI"; else S+="-AI"; cout<>TE; while(TE--)sol(); }