Pirotexnik
Vitali məktəbdə tanınmış pirotexnikdir. Onun səbəb olduğu hadisələrdən dolayı dəfələrlə pəncərələri dəyişmək, qapıları yerinə qoymaq və kompüterləri təmir etmək lazım gəlib. Lakin nəhayət məzuniyyət vaxtı gəlib çatdı və Vitali öz istedadını nümayiş etdirərək məktəbin tarixində ən möhtəşəm atəşfəşanlığı hazırlamaq istəyir. Bunun üçün ona 2 maddə lazımdır. Lakin iş bu qədər sadə deyil: atəşfəşanlığın həm gözəl, həm də güclü olması üçün partlayışın gücü maksimum olmalıdır.
Partlayışın gücü aşağıdakı düsturla hesablanır:
a a+1 ... b-1 b,
burada a və b müvafiq olaraq birinci və ikinci maddələrin miqdarlarıdır. Vitali maddələrin miqdarları ilə təcrübə aparır və sizin vəzifəniz onun hər sorğusu üçün partlayışın gücünü tapmaqdır.
Giriş verilənləri
Birinci sətirdə 1 ≤ t ≤ 50000 - sorğuların sayı olan tək ədəd verilir. Növbəti t sətirdə sorğuların özləri verilir: a_i və b_i - iki maddənin miqdarları (0 ≤ a_i ≤ b_i ≤ 2^31 - 1).
Çıxış verilənləri
Hər sorğu üçün tək sətirdə partlayışın gücünü çıxarın.