#include<stdio.h>
#include<math.h>
#include<string.h>
int sushu(int x){//简单素数筛
    if(x<=1)return 0;
    if(x==2)return 1;
    if(x%2==0)return 0;
    for(int i=3;i<=sqrt(x);i+=2){
        if(x%i==0){
            return 0;
        }
    }return 1;
}
int main()
{
    char a[100];
    int n,l,max,min;
    scanf("%d",&n);
    while(n--){
        int b[26]={0};
        scanf("%s",a);
        l=strlen(a);
        for(int j=0;j<l;j++){
            b[a[j]-'a']++;
        }max=0;
        min=100;//最大和最小取极限来判断（单词长度小于100）
        for(int k=0;k<26;k++){
            if(b[k]>0){
                if(b[k]>max){
                    max=b[k];
                }if(b[k]<min){
                    min=b[k];
                }
            }
        }int cha=max-min;
        if(sushu(cha)){
            printf("Lucky Word\n");
            printf("%d\n",cha);
        }else{
            printf("No Answer\n");
            printf("0\n");
        }
    }
    return 0;
}