Bazna stanica upravlja sa dva robota. Prvi robot nosi broj , a drugi broj .
Pre nego što krenu da rade, stanica emituje ključ - jedan nenegativan ceo broj koji oba robota prime. Robot zatim troši energiju jednaku svom broju XOR ključ, pa oba robota zajedno potroše
gde označava bitovsku XOR operaciju.
Stanica bira ključ i on može biti bilo koji nenegativan ceo broj. Izaberi ga tako da ukupna potrošena energija bude što manja i ispiši taj najmanji zbir.
Ulaz
U prvom redu ulaza je ceo broj - broj test primera.
U svakom od narednih redova nalaze se dva cela broja i - brojevi koje nose roboti.
Izlaz
Za svaki test primer ispiši u zasebnom redu najmanju moguću ukupnu energiju.
Primer
3 6 12 4 9 5 5
10 13 0
U prvom test primeru ključ daje , i nijedan drugi ključ nije bolji. U trećem test primeru oba robota nose isti broj, pa ih ključ oba isprazni.
Ograničenja
Zadatak je adaptiran iz zadatka XORwice, zadatak A sa Codeforces Round 676 (Div. 2).