早上好！这是你凌晨 5 点的闹钟！预计今天多云，下午有小雨……

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

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

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

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

输入格式

第一行包含测试用例的数量 $T$。接下来是各测试用例的描述：

每个测试用例包含一行，为一个整数 $k$ ($1 \leqslant k \leqslant 200$)。

输出格式

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

样例

输入格式 1

3
180
83
132

输出格式 1

180
80
133