#include<stdio.h>
#include<string.h>
int f(int n)
{
if(n==0) return 0;
if(n==1) return 0;//不能忽略0、1的情况
int i;
for(i=2;i<n;i++)
if(n%i==0) break;
if(i<n) return 0;
else return 1;
}
int main()
{
int N;
scanf("%d",&N);
while(N--)
{
int maxn=0,minn=100,m,n=0,i,s[26]={0};
char a[100];
scanf("%s",a);
for(i=0;i<strlen(a);i++)
{
s[a[i]-'a']++;//各个字母出现的次数
}
for(i=0;i<26;i++)
{
if(s[i]>0)
{
if(s[i]>maxn) maxn=s[i];
if(s[i]<minn) minn=s[i];
}
}
if(maxn==strlen(a))//如果输入的只有一种字母 的情况
{
if(f(maxn))
{
printf("Lucky Word\n");
printf("%d\n",maxn);
}
else printf("No Answer\n0\n");
}
else
{
m=maxn-minn;
if(f(m)==1) {printf("Lucky Word\n");printf("%d\n",m);}
if(f(m)==0) {printf("No Answer\n");printf("0\n");}
}
}
return 0;
}