#include<bits/stdc++.h>
#define pb emplace_back
#define fi first
#define se second
#define mp make_pair
using namespace std;
typedef long long ll;
const int maxn=2e6+10;
void chkmax(int &x,int y){ x=x>y?x:y; }
void chkmin(int &x,int y){ x=x<y?x:y; }
char s[maxn]; int n,m=0; vector<int> ans;
int r[maxn],vis[maxn],len[maxn]; char t[maxn];
void solve(){
	cin>>(s+1); n=strlen(s+1); ans.clear();
	if(n==1){ cout<<1<<endl; return ; }
	t[m=0]='#'; t[++m]='@';
	for(int i=1;i<=n;i++) t[++m]=s[i],t[++m]='@'; t[++m]='!';
	for(int i=1,R=0,c=0;i<m;i++){
		r[i]=i>R?1:min(r[2*c-i],R-i+1);
		while(t[i-r[i]]==t[i+r[i]]&&r[i]<m) r[i]++;
		if(i+r[i]-1>R) R=i+r[c=i]-1;
	}
	for(int i=1;i<=n;i++){ vis[i]=0; len[i]=r[i<<1]/2; }
	vis[n+1]=1;
	for(int i=n;i>=2;i--){
		if(i+len[i]-1==n) ans.pb(i),vis[i]=1; 
		else if(i==len[i]&&vis[i+len[i]-1]) ans.pb(i),vis[i]=1;
	}
	reverse(ans.begin(),ans.end());
	for(auto v:ans) cout<<v<<" "; cout<<endl;
}
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int T; cin>>T;
	while(T--) solve(); 
	return 0;
}