1 import java.util.Scanner; 2  3 public class Main { 4  5     public static void main(String[] args) { 6          7         Scanner sc=new Scanner(System.in); 8          9         int times=Integer.parseInt(sc.nextLine());10         while(times-->0){11             String s=sc.nextLine();12             int ans=solve(s);13             System.out.printf("%s\n%d\n",ans>0?"Lucky Word":"No Answer",ans);14         }15         16     }17     18     public static int solve(String s){19         int book[]=new int[26];20         for(int i=0;i<s.length();i++){21             book[s.charAt(i)-‘a‘]++;22         }23         int max=Integer.MIN_VALUE, min=Integer.MAX_VALUE;24         for(int i=0;i<book.length;i++){25             if(book[i]!=0){26                 max=Math.max(max,book[i]);27                 min=Math.min(min,book[i]);28             }29         }30         return isPrime(max-min)?max-min:0;31     }32     33     public static boolean isPrime(int n){34         for(int i=2,end=(int) Math.sqrt(n);i<=end;i++) if(n/i*i==n) return false;35         return n>=2;36     }37     38     39 }