Pirotexnik#4505
Vitaliy məktəbində pirotexnik kimi yaxşı tanınır. Onun təcrübələri nəticəsində pəncərələri bir neçə dəfə dəyişməli, qapıları təkrar quraşdırmalı, kompüterləri təmir etməli olublar. Nəhayət, məzuniyyət yaxınlaşır və Vitaliy məktəbin tarixində ən möhtəşəm atəşfəşanlığı təşkil edərək bütün istedadını göstərmək imkanı qazanır. Bunun üçün ona məhz maddə lazımdır. Lakin məsələ göründüyü qədər sadə deyil: atəşfəşanlığın gözəl və güclü olması üçün partlayış qüvvəsi maksimum olmalıdır.
Partlayış qüvvəsi aşağıdakı formula ilə hesablanır:
burada və birinci və ikinci maddələrin miqdarlarını göstərir və bit üzrə eksklüziv-OR (XOR) əməliyyatını (yəni -yə görə məcmu) bildirir. Vitaliy maddələrin miqdarlarını sınaqdan keçirir və sənin vəzifən onun hər bir təcrübəsi üçün partlayış qüvvəsini müəyyənləşdirməkdir.
Birinci sətirdə bir tam ədəd (1 \leq t \leq 50000) — təcrübələrin sayı verilir. Növbəti sətrin hər birində a_i və b_i olmaqla iki tam ədəd verilir, bu da iki maddənin miqdarlarını göstərir (0 \leq a_i \leq b_i \leq 2^{31} - 1).
Hər bir təcrübəyə uyğun olaraq partlayış qüvvəsini ayrıça sətirdə çıxışa verin.
Nümunə 1