#include std::string S; bool used[1000]; int L; int count(char c){ int res = 0; for(int i=0;i=0;i--){ if(S[i] == c){return i;} } return -1; } int main(){ int T; std::cin >> T; while(T--){ std::cin >> S; L = S.size(); for(int i=0;i