HDU 3346 Lucky Number

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int T;
int n,flag=0;
int d[1000];
int tot;

int main()
{

     scanf("%d",&T);
     while(T--){
         flag=0;tot=0;
         scanf("%d",&n);
         if(n%8==0) flag=1;
         else{
            while(n){
                d[tot]=n%10;
                n=n/10;
                tot++;
            }
            int sum1=0,sum2=0;
            for(int i=0;i<tot;i++) sum1=sum1+d[i];
            for(int i=0;i<tot;i++) sum2=sum2+d[i]*d[i];
            if(sum1%8==0||sum2%8==0) flag=1;
         }
         if(flag==1) printf("Lucky number!\n");
         else printf("What a pity!\n");
     }
    return 0;
}