#include using namespace std; int main() { int T;cin>>T; cin.get(); string s; while(T--){ getline(cin,s); int n=s.size(); for(int i=0,left=0,right=0;i