Для додатного цілого числа \(N\) необхідно знайти найменше ціле число більше \(N\), яке у десятковому записі містить цифру 3 не менше 3-х разів.

Формат вхідних даних

Перший рядок вхідного потоку містить \(T\) \((1≤T≤40)\) — кількість тестів.

У наступних \(T\) рядках містяться тести — одне число \(N\) \((1≤N≤2⋅10^9)\).

Формат вихідних даних

Для кожного тести в окремому рядку вивести шукане число.

Приклад вхідних даних

3
221
333
3002

Приклад вихідних даних

333
1333
3033