#include <stdio.h>
#include <string.h>
#define MOD 1000000007

int min(int a, int b) {
    return a < b ? a : b;
}

int main() {
    int T;
    scanf("%d", &T);
    
    while (T--) {
        char P[300001];
        scanf("%s", P);
        int N = strlen(P);
        
        long long sum = 0;
        
        for (int center = 0; center < N - 1; center++) {
            int left = center, right = center + 1;
            while (left >= 0 && right < N && P[left] == P[right]) {
                left--;
                right++;
            }
        }
        
        printf("%lld\n", sum % MOD);
    }
    
    return 0;
}