#include using namespace std; int main(){ int q; cin >> q; int n,i,j; string s1="hackerrank"; for(int a0 = 0; a0 < q; a0++){ string s; cin >> s; n=s.size(); j=0; for(i=0;i