#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,n,i=0,k=3;
    scanf("%i%i",&a,&n);
    for(i=1;i<n;){
        i+=k;
        k+=2;
    }
    n=i;
    for(int i=0;i<n;i++){
        int j,kj;
        scanf("%i",&j);
        kj=sqrt(j);
        if((kj*kj==j&&j>=n)||j%n==0) printf("lucky\n");
    }
    return 0;
}