#include #include #include #include using namespace std; set cache; int N, cnt; string input; void concat(string& s1, string& s2) { string s = s1 + s2; if (cache.find(s) == cache.end()) { cache.insert(s); cnt++; } } string reverse(string& s) { string r; for (int i=s.length()-1 ; i >= 0 ; i--) r += s[i]; return r; } int main() { cin >> N; for (int iN = 0 ; iN < N ; iN++) { cin >> input; cnt = 0; cache.clear(); for (int i=0 ; i < input.length() ; i++) { string s1 = input.substr(0, i); string s2 = input.substr(i, input.length()); for (int j=0 ; j < 2 ; j++) { string rs1 = reverse(s1); string rs2 = reverse(s2); concat(s1, s2); concat(s1, rs2); concat(rs1, s2); concat(rs1, rs2); swap(s1, s2); } } cout << cnt << endl; } return 0; }