Последовательность называется хорошей, если в ней нет трёх идущих подряд нулей.
В первой строке входного файла дано число тестов t (1 ≤ t ≤ 10000). Каждый тест состоит из двух чисел - n (1 ≤ n ≤ 50) и k.
Для каждого теста вывести k-ю в лексикографическом порядке хорошую последовательность длины n.
Гарантируется, что количество хороших последовательностей не меньше k.