Hide

Problem D
Good Morning!

Good morning! This is your 5am wake-up call! A partly cloudy day is expected with light rain coming afternoon…

You have just woken up. You desperately need coffee… and… more coffee… and some cereal. And your clothes. And coffee.

To prepare warm cereal, you put some milk into a microwave, trying to heat it for $k$ seconds. You must enter $k$ on the microwave keyboard:

\includegraphics[width=0.4\textwidth ]{keypad.png}
Figure 1: Keyboard layout

As you still haven’t had your coffee, your hand (along with eyes and brain) keeps falling down. You are only able to enter a number if your hand would only move downwards and/or to the right. You cannot go back left, nor move your hand up, though you can press the same key again. And again…and again…

For example, you can enter the number $180$ or $49$, but not $98$ or $132$. Enter a number that is as close to $k$ as possible. If there are two solutions, enter any one of them. You are too sleepy to actually care. And you need coffee.

Input

The first line of input contains the number of test cases $T$ ($1 \leq T \leq 200$). The descriptions of the test cases follow:

Each test case consists of one line containing an integer $k$ ($1 \leq k \leq 200$).

Output

For each test case, output a number that is closest to $k$ which can be entered on the keyboard.

Sample Input 1 Sample Output 1
3
180
83
132
180
80
133

Please log in to submit a solution to this problem

Log in