Description

在 hh 的世界里，幸运数是被这样定义的：幸运数只由 1，14，514 组成。例如，$114514,1514141$ 都是幸运数，而 $1541,114151$ 显然不是幸运数。

现在 hh 问了你 $T$ 个问题，每个问题有一个数 $n$，请你判断 $n$ 是否为幸运数。

Format

Input

第一行一个正整数 $T$.

接下来 $T$ 行，每行一个正整数 $n$.

Output

输出共 $T$ 行.

对于每一个 $n$，当你发现 $n$ 只由 $6$ 组成时，输出 LUCKY.

否则，如果 $n$ 是幸运数，输出 YES，否则输出 NO.

Samples

2
114514
1919810

YES
NO

3
6666666666
1141514141
9999999999

LUCKY
YES
NO

Limitation

对于 $10\%$ 的数据，$n\leq 10^{10000}，T=1$

对于 $40\%$ 的数据，$n\leq 10^{1000}，T \leq 20$

对于 $100\%$ 的数据，$1\leq \sum\limits_{i=1}^T | n_i | \leq 10^{1145141}，T \leq 30$