#include<bits/stdc++.h>
using namespace std;
unsigned long long mo[1050000],ha=111339248186143ull,hb[1050000];
char s[1050000];
int g1[26],g2[26],c1[1050000],c2[1050000],rp[26];
int main()
{
	int t;
	cin>>t;
	hb[0]=1;
	for(int i=1;i<=1049000;i++)hb[i]=hb[i-1]*ha;
	while(t--)
	{
		scanf("%s",s+1);
		int n=strlen(s+1);
		memset(g1,0,sizeof(g1));
		memset(g2,0,sizeof(g2));
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		int cs=0;
		for(int i=1;i<=n;i++)
		{
			if(g1[s[i]-'a'])cs--;
			else cs++;
			g1[s[i]-'a']=!g1[s[i]-'a'];
			c1[i]=cs;
		}
		cs=0;
		for(int i=n;i>=1;i--)
		{
			if(g2[s[i]-'a'])cs--;
			else cs++;
			g2[s[i]-'a']=!g2[s[i]-'a'];
			c2[i]=cs;
		}
		memset(rp,0,sizeof(rp));
		for(int i=1;i<=n;i++)mo[i]=mo[i-1]*ha+s[i]-'a';
		long long ans=0;
		for(int i=2;i<=n;i++)
		{
			for(int j=c1[i-1];j<26;j++)rp[j]++;
			unsigned long long bs=mo[i];
			int wz=(n-1)/i;
			for(int j=1;j<=wz;j++)
			{
				if(bs==mo[i*j])ans+=rp[c2[i*j+1]];
				bs=bs*hb[i]+mo[i];
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}