早上好！这是你的凌晨 5 点叫醒电话！预计今天天气多云，下午有小雨……

你刚醒来。你迫切地需要咖啡……还有……更多的咖啡……以及一些麦片。还有你的衣服。还有咖啡。

为了准备热麦片，你把牛奶放进微波炉，试图加热 $k$ 秒。你必须在微波炉的键盘上输入 $k$：

由于你还没喝咖啡，你的手（连同眼睛和大脑）一直在往下掉。你只有在手只向下方和/或向右方移动时才能输入数字。你不能向左回退，也不能向上移动，但你可以多次按下同一个键。

例如，你可以输入数字 $180$ 或 $49$，但不能输入 $98$ 或 $132$。请输出一个尽可能接近 $k$ 的可输入数字。如果有两个解，输出其中任意一个即可。你太困了，根本不在乎。而且你需要咖啡。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是各测试用例的描述： 每个测试用例包含一行，为一个整数 $k$ ($1 \le k \le 200$)。

输入文件的大小不超过 $2.0\text{ KiB}$。

输出格式

对于每个测试用例，输出一个最接近 $k$ 且可以在键盘上输入的数字。

样例

输入格式 1

3
180
83
132

输出格式 1

180
80
133