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