Піротехнік#4505
Віталій добре відомий як піротехнік у своїй школі. Не раз через його експерименти доводилося міняти вікна, переставляти двері й ремонтувати комп'ютери. Тепер нарешті наближається випускний, і Віталій має змогу показати свій повний талант, підготувавши найвидовищніший феєрверк в історії школи. Для цього йому потрібно рівно речовини. Але все не так просто: щоб феєрверк був гарний і потужний, потрібно максимізувати силу вибуху.
Сила вибуху обраховується за формулою:
де та — це кількості першої та другої речовини відповідно, а позначає операцію побітового виключного АБО (XOR, тобто додавання за модулем ). Віталій експериментує з кількостями речовин, а ваше завдання — визначити силу вибуху для кожного його експерименту.
Перший рядок містить одне ціле число (1 \leq t \leq 50000) — кількість експериментів. Кожний з наступних рядків містить по два цілих числа a_i та b_i, що означають кількість двох речовин (0 \leq a_i \leq b_i \leq 2^{31} - 1).
Для кожного експерименту виведіть в окремому рядку силу вибуху.
Приклад 1