Чтобы отпраздновать 5-ю годовщину Twice, Тзуйю и Сана решили поиграть в игру.
Тзуйю подарила Сане два целых числа \(a\) и \(b\) и очень важный квест.
Чтобы завершить квест, Сана должна вывести наименьшее возможное значение (\(a \oplus x\)) + (\(b \oplus x\)) по всем \(x\), где \(\oplus\) обозначает операцию побитового исключающего ИЛИ.
Каждый тест содержит несколько наборов входных данных. В первой строке указано количество наборов входных данных \(t\) (\(1 \le t \le 10^{4}\)). Описание наборов входных данных приведено ниже.
Единственная строка каждого набора входных данных содержит два целых числа \(a\) и \(b\) (\(1 \le a, b \le 10^{9}\)).
Для каждого набора входных данных выведите наименьшее возможное значение данного выражения.
Для первого набора входных данных Сана может выбрать \(x=4\), и значение будет (\(6 \oplus 4\)) + (\(12 \oplus 4\)) = \(2 + 8\) = \(10\). Можно показать, что это значение минимально возможное.
6 6 12 4 9 59 832 28 14 4925 2912 1 1
10 13 891 18 6237 0
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач