zFAnUQ - Online C++0x Compiler & Debugging Tool

#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
#define int long long
void file() {
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    // freopen("errors.txt", "w", stderr);
#endif
}
string s;
bool is_pali(string now) {
    string co=now;
    reverse(co.begin(), co.end());
    return co==now;
}
int rec(int i=0,string now="") {
    if (i==s.size()) {
        if (now.size() && is_pali(now))
            return 1;
        return 0;
    }
    int a=rec(i+1,now+s[i]);
    int b=rec(i+1,now);
    return a+b;
}
void solve(){
    cin>>s;
    cout<<rec()<<endl;
}

signed main() {
    file();
    int off = 1;
    cin>>off;
    while (off--)
        solve();
}