#include #include #include using namespace std; int main() { int m; cin >> m; for (int I = 0; I < m; I++) { string s; cin >> s; set p; for (int i = 1; i < s.length(); i++) { string l, r, rl, rr; l = s.substr(0, i); r = s.substr(i); rl = l; reverse(rl.begin(), rl.end()); rr = r; reverse(rr.begin(), rr.end()); p.insert( l + r); p.insert(rl + r); p.insert( l + rr); p.insert(rl + rr); p.insert( r + l); p.insert(rr + l); p.insert( r + rl); p.insert(rr + rl); } cout << p.size() << endl; } return 0; }