Description

琪露诺定义一个十进制正整数为「$k$ 阶天才数」，当且仅当该整数的位数为 $k$ 的倍数，且每一个数位均为 $9$。例如，$9999$ 是 $2$ 阶天才数，而 $999$ 不是 $2$ 阶天才数，但是它是 $1$ 阶天才数，也是 $3$ 阶天才数。

琪露诺给定你 $t$ 个询问，每个询问有两个整数 $n$ 和 $k$，希望你能帮帮她，告诉她能不能把 $n$ 拆分成若干个 $k$ 阶天才数的和。

Input Format

• 第一行是一个整数 $t$，代表询问的个数。
• 接下来 $t$ 行，每行两个整数 $k$ 和 $n$，代表一个询问。

Output Format

• 输出共 $t$ 行。如果对应的询问答案是可以，输出一行一个字符串 aya，否则输出一行一个字符串 baka。

2
1 999
2 999

aya
baka

Hint

本题共有 $20$ 个测试点，每个测试点 $5$ 分。最终分数为所有测试点分数之和。

$$\def\n{\text{无特殊限制}} \def\arraystretch{1.5}\begin{array}{|c|c|c|c|}\hline \textbf{Task} & \bm t= & \bm {n_i \le} & \bm {k_i \le} \cr\hline 1 & 1 & 233 & 1 \cr\hline 2\sim 6 & 1 & 10^3 & 1 \cr\hline 7\sim 8 & 10 & 10^9 & 1 \cr\hline 9 & 10^3 & 10^9 & 1 \cr\hline 10 & 10^3 & 10^{18} & 1 \cr\hline 11\sim 20 & 10^3 & 10^{18} & 10 \cr\hline \end{array}$$

对于全部数据，满足 $1\le t\le 10^3$，$1\le n_i\le 10^{18}$，$1\le k_i\le 10$。