T429116 「YAC Round 6」琪露诺的超级⑨拆分
题目背景
题目描述
琪露诺定义了一个「超级 $k$ 阶数字」：一个正整数，其每一位都是 $9$，且该整数的位数为 $k$ 的倍数。
例如，$999$ 是超级 $1$ 阶数字，同时也是超级 $3$ 阶数字。
琪露诺现在有 $q$ 次询问，每次询问两个整数 $k$ 和 $n$，希望你可以告诉她，$n$ 是否可以被拆分成若干个超级 $k$ 阶数字的和。
输入格式
第一行输入一个整数 $q$，表示询问的个数。
接下来 $q$ 行，每行两个整数 $k$ 和 $n$，代表一个询问。
输出格式
输出共 $q$ 行。如果对应的询问答案是可以，输出一行一个字符串 `aya`；否则输出一行一个字符串 `baka`。
说明/提示
#### 数据范围
$1\le q\le 10^3$，$1\le n\le 10^{18}$，$1\le k\le 10$。