黑神话悟空（black）

题目描述

“黄风岭，八百里，曾是关外富饶地”。

小明同学最近沉迷《黑神话：悟空》，但在虎先锋关卡已经阵亡了 $108$ 次。看着直播平台的主播们行云流水地“叮叮当当”，再看看自己手柄上被搓出火星的按键，小明终于忍无可忍。

在一个月黑风高的夜晚，当第 $109$ 次被虎先锋一爪子拍死后，小明终于爆发了！

“啊啊啊！这是你们逼我的！”

只见他颤抖着双手，在搜索引擎中输入：

“黑神话悟空 修改器 花灵日影。”

“开！修改器！”

不过小明是个有原则的玩家，给自己设定了“真大圣模式”三原则：

• 小妖速杀：血量 $\le 100$，$1$ 秒结束战斗；
• 精英怪认真打：血量 $\le 10000$，$2$ 秒解决；
• Boss 战耍帅：血量 $> 10000$，$3$ 秒收工。

现在给你 $q$ 次询问，每次输入妖怪的血量 $n$，请判断小明最少需要几秒钟解决战斗。

输入格式

输入数据共 $1+q$ 行。

第一行输入一个整数 $q$，表示询问次数。

接下来 $q$ 行，每行输入一个整数 $n$，表示一次询问中妖怪的血量。

输出格式

输出数据共 $q$ 行。

第 $i$ 行输出第 $i$ 次询问中小明最少需要几秒钟解决战斗。

样例

输入样例

3
100
10000
10001

输出样例

1
2
3

数据范围与约定

对于 $100$ 的数据：