«İstisnaedici və ya» əks zərbə vurur
İki qeyri-mənfi tam ədəd a və n verilir. Elə minimal qeyri-mənfi b ədədini tapmaq lazımdır ki, a xor b tam şəkildə n-ə bölünsün.
Burada xor bitwise "istisna və ya" əməliyyatını ifadə edir. Bu əməliyyat Pascal dilində "xor", digər proqramlaşdırma dillərində isə "^" simvolu ilə göstərilir. İki ədəd x və y üçün bitwise "istisna və ya" əməliyyatını hesablamaq üçün hər iki ədədi ikilik sistemdə yazmaq lazımdır, lazım gəldikdə, soldan sıfırlarla tamamlayaraq. Hər bir mövqedə nəticə 1-ə bərabərdir, əgər yalnız bir ədədin müvafiq mövqeyində 1 varsa. Məsələn, x = 12 və y = 26 üçün nəticə 22-yə bərabərdir:
Giriş məlumatları
Birinci sətirdə testlərin sayı t (1 ≤ t ≤ 10^4) verilir. Sonrakı t sətirdə test nümunələrinin təsvirləri verilir. Hər bir təsvir iki ədəd a və n-dən ibarətdir, boşluqla ayrılmışdır (1 ≤ a, n ≤ 10^18).
Çıxış məlumatları
Hər bir test üçün tapılan b ədədini çıxış edin.