eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

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

Nümunə

Giriş verilənləri #1
8
3 1
3 2
3 3
3 4
3 5
3 6
3 7
4 1
Çıxış verilənləri #1
001
010
011
100
101
110
111
0010