#include #include #include #include #include #include #include #include #include using namespace std; int main() { int T; cin>>T; while(T--) { string s; cin>>s; string s1,s2; for(int i=0;i