题目背景

哼哼哼啊啊啊啊啊啊…… 一个一个一个一个一个一个 压力马斯内 噗叽啪 https://www.bilibili.com/video/BV1864y1s7MD/?spm_id_from=333.337.search-card.all.click&vd_source=62c6d8b2f68fa6112d97357b5b3b916c

题目描述

先辈很不开心，因为他的目力不好，常将114541看成114514。为了避免误食昏睡红茶，HOMO定义了两种数：臭数与恶臭数。

恶臭数满足以下任意一个条件：

1. 有子串同时是“114514”的子串，长度至少为4
2. 有子串同时是“1919810”的子串，长度至少为5
3. 包含“114514”中的6个数字
4. 包含“1919810”中的至少6个数字

如“1145”“1919811”“919919811000”。 特别的，超过两个条件也是恶臭数，如“11451423571919810”。

臭数满足以下任意一个条件：

1. 有子串同时是“114514”的子串，长度至少为3
2. 有子串同时是“1919810”的子串，长度至少为4
3. 包含“114514”中的至少4个数字
4. 包含“1919810”中的至少5个数字

如“114”“51919”“81019”。 特别的，恶臭数都是臭数。

作为一个一个一个有着homo特有的聪慧，你要满足先辈的一Q一Q一QQ个询问

输入格式

Q
que1
que2
...

每个询问如下：

t d

$t=1$ 时，输出 $d$ 是否为臭数或恶臭数 $t=2$ 时，输出第 $d$ 个臭数 $t=3$ 时，输出第 $d$ 个恶臭数

输出格式

p1
p2
...

对于每个询问，输出一个数 $t=1$ 时： $d$ 不为臭数输出1 $d$ 为臭数不为恶臭数输出4 $d$ 为恶臭数输出5

特别的，$t=4$ 时输出yalimasinei

输入与输出样例

样例1

3
1 1145141919810
1 2357911
4 0

5
1
yalimasinei

样例2

4
4 1919
1 91981
3 2

yalimasinei
4
145

样例2说明： $t=4$ 时，无论 $d$，输出yalimasinei 91981拥有"1919810"中的5个数，但不满足恶臭数，输出4。 第一个恶臭数：114，第二个恶臭数：145

数据范围与规定

对于114%的数据：$1<Q<114514 , 1<d<1919810$