Послідовність називається хорошою, якщо у ній намає трьох нулів, що йдуть підряд. \InputFile У першому рядку вхідного файлу задано число тестів \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{10000}). Кожен тест складається з двох чисел - \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}) та \textbf{k}. \OutputFile Для кожного тесту вивести \textbf{k}-ту у лексикографічному порядку хорошу послідовність довжини \textbf{n}. Гарантується, що кількість хороших послідовностей не менша \textbf{k}.