У Романа є два рядки довжиною ~N~, які містять символи W і B. Позначимо ці рядки через ~X~ і ~Y~.

Роман хотів би отримати третій рядок ~Z~, який також буде складатися із символів W і B і мати довжину ~N~, такий, щоб сума відстаней Хеммінга між ~X~ і ~Z~ та між ~Y~ і ~Z~ була би максимальною. Якщо таких рядків є декілька, то Роман хоче отримати лексикографічно мінімальний.

Відстань Хеммінга між двома рядками ~А~ і ~В~ однакової довжини називається кількість позицій ~і~, таких, що ~і~-й символ ~А~ не співпадає з ~і~-м символом ~В~.

Напишіть програму для Романа.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~Т~ ~(1 ≤ T ≤ 3)~ — кількість тестів. Далі йде опис тестів у такому форматі:

Перший рядок кожного тесту містить рядок ~X~.

Другий рядок містить рядок ~Y~. Його довжина дорівнює довжині ~X~.

~1 ≤ N ≤ 10^6~

Формат вихідних даних

Для кожного тесту в окремому рядку вивести відповідь на задачу — лексикографічно мінімальний рядок ~Z~, який шукає Роман.

Приклад вхідних даних

1
WBWB
WBBB

Приклад вихідних даних

BWBW

Пояснення

Відстань Хеммінга між WBWB і BWBW дорівнює 4, а відстань Хеммінга між WBBB і BWBW дорівнює 3. Їх сума дорівнює 7. Всі інші можливі суми відстаней Хеммінга для Z i X та Z i Y не перевищують 6.