#include #include #include #include #include using namespace std; int main(){ int m; cin >> m; while(m--){ string s; cin >> s; set S; for(int i = 1; i < s.size(); i++){ string prefix = s.substr(0, i); string suffix = s.substr(i); for(int j = 0; j < 2; j++){ reverse(prefix.begin(), prefix.end()); for(int k = 0; k < 2; k++){ reverse(suffix.begin(), suffix.end()); S.insert(prefix + suffix); S.insert(suffix + prefix); } } } cout << S.size() << endl; } }