Послідовність

Послідовність називається хорошою, якщо у ній намає трьох нулів, що йдуть підряд.

Вхідні дані

У першому рядку вхідного файлу задано число тестів t (1 ≤ t ≤ 10000). Кожен тест складається з двох чисел - n (1 ≤ n ≤ 50) та k.

Вихідні дані

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

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

Приклади