Згенеруємо послідовність чисел у двійковій системі числення. Генерацію почнемо з послідовності
Відобразимо послідовність симетрично відносно горизонтальної прямої, і припишемо ноль спереду до чисел першої половини та одиницю до чисел другої половини. Отримаємо
Повторюючи процес ще раз, отримаємо чисел
Відповідні десяткові числа для кожного згенерованого двійкового числа наведені справа.
Побудовані послідовності називаються відображеними кодами Грея відповідно для та біт. Кодами Грея для біт називається послідовність з різних -бітових цілих чисел з тією властивістю, що будь-які дві сусідні послідовності відрізняються одна від одної лише в одному біті. Відображені коди Грея будуються як наведено вище.
Перший рядок містить кількість тестів . Кожний тест складається з одного рядка, який містить два цілі числа та .
Для кожного тесту в окремому рідку вивести число в -ій позиції -бітових відображених кодів Грея.