Последовательность

Простая

Ограничение по времени выполнения 2 секунды

Ограничение по использованию памяти 64 мегабайта

Последовательность называется хорошей, если в ней нет трёх идущих подряд нулей.

Входные данные

В первой строке входного файла дано число тестов t (1 ≤ t ≤ 10000). Каждый тест состоит из двух чисел - n (1 ≤ n ≤ 50) и k.

Для каждого теста вывести k-ю в лексикографическом порядке хорошую последовательность длины n.

Гарантируется, что количество хороших последовательностей не меньше k.

Ввод #1

Ответ #1

Отправки 270

Коэффициент принятия 20 %