Последовательность называется хорошей, если в ней нет трёх идущих подряд нулей. \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}.