\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} Пересуваючись громадським транспортом у Кольоровії, наші герої помітили одну особливість -- усі білети мали номери, що складалися тільки з нулів та одиниць, а щасливим вважався білет, що не мав у номері трьох підряд розташованих нулів. Пана Коцького зацікавило питання -- якщо номер білета має \textbf{N} цифр, то яким буде номер \textbf{К}-го щасливого білета? \InputFile У першому рядку вхідного файлу записана кількість тестів \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{10000}). Наступні \textbf{T} рядків містять самі тести. Кожен тест складається з двох цілих чисел --- \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50}) та \textbf{K}. \OutputFile Для кожного тесту вивести \textbf{K}-ту у лексикографічному порядку щасливу послідовність довжини \textbf{N}. Гарантується, що кількість щасливих послідовностей не менше \textbf{K}.