Pirotexnik - 2
Məzuniyyətdən sonra, əvvəlki məsələdə haqqında danışdığımız Vitali böyük bir məşhurluq qazandı və onu ölkə üzrə atəşfəşanlıq təşkil etmək üçün dəvət etməyə başladılar. Maraqlıdır ki, Vitali bacarıqlarını təkmilləşdirmədi və hələ də eyni iki maddəni a və b istifadə edir, lakin onların miqdarı əhəmiyyətli dərəcədə artdı. Sizə hələ də qəhrəmanımıza kömək etmək və hər bir sorğu üçün partlayış gücü haqqında məlumat vermək lazımdır.
Xatırladaq ki, atəşfəşanlığın gözəl və güclü olması üçün partlayış gücü maksimum olmalıdır. Partlayış 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.
Giriş verilənləri
Birinci sətirdə tək bir ədəd 1 ≤ t ≤ 900000 - sorğuların sayı verilir. Növbəti t sətirdə sorğuların özləri verilir: a_i və b_i ədədləri - iki maddənin miqdarları (0 ≤ a_i ≤ b_i ≤ 10^17).
Çıxış verilənləri
Hər bir sorğu üçün tək bir sətirdə partlayış gücünü çıxarın.