本题来源于@1930_。

题目背景

小绿发现了属于自己的幸运数。

题目描述

小绿的幸运数是满足以下条件满足条件的数字 $n$ ：

将数字 $n$ 转为三进制，在 $(n)_3$ 中，数字 $2$ 的个数 不严格大于 数字 $1$ 的个数，且数字 $1$ 的个数 严格小于 数字 $0$ 的个数。例如对于数字 $267$，$(267)_{10}=(100220)_ 3$，所以 $267$ 是幸运数字。

输入格式

有 $T$ 组数据，对于每一组数据，输入一个整数 $n$。

输出格式

对于每一组数据，若 $n$ 是小绿的幸运数字，则输出 Lucky!，否则输出 Bad Luck!。

数据样例

3
267
346
78795

Lucky!
Bad Luck!
Bad Luck!

数据范围

对于 $100\%$ 的数据，$1 \le T \le 10^5\ ,\ 1 \le n \le 10^7$