У Романа є два рядки довжиною \(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.