Віталій відомий в школі піротехнік. Не один раз вже через нього доводилося змінювати вікна, вставляти на місце двері та ремонтувати комп'ютери. Але нарешті випускний і Віталій може розкрити свої таланти, підготувавши найграндіозніший феєрверк за всю історію своєї школи. Для цього йому потрібні \textbf{2} речовини. Але не все так просто: щоб феєрверк був красивим і потужним, треба, щоб сила вибуху була максимальною. Сила вибуху розраховується за формулою \includegraphics{https://static.e-olymp.com/content/7e/7e838c0f60f64deef9d13ec9a874ce43b20530ea.jpg} \includegraphics{https://static.e-olymp.com/content/7e/7e838c0f60f64deef9d13ec9a874ce43b20530ea.jpg} \includegraphics{https://static.e-olymp.com/content/7e/7e838c0f60f64deef9d13ec9a874ce43b20530ea.jpg} \includegraphics{https://static.e-olymp.com/content/7e/7e838c0f60f64deef9d13ec9a874ce43b20530ea.jpg} \textbf{a a+1 ... b-1 b}, де \textbf{a} та \textbf{b} - кількості першої і другої речовин відповідно. Віталій експериментує з кількостями речовин, а ваша задача - знаходити силу вибуху для кожного його запиту. \InputFile У першому рядку задано єдине число \textbf{1} ≤ \textbf{t} ≤ \textbf{50000} - кількість запитів. У наступних \textbf{t} рядках подані самі запити: числа \textbf{a_i} та \textbf{b_i} - кількості двох речовин (\textbf{0} ≤ \textbf{a_i} ≤ \textbf{b_i} ≤ \textbf{2^31 - 1}). \OutputFile Для кожного запиту у єдиному рядку виведіть силу вибуху.