Problema Suma numere consecutive 2

Dacă ar fi să aleagă două lucruri pe care le adoră la nebunie, cu siguranță Mara ar spune de șirul numerelor naturale nenule: 1, 2, 3, 4, … și de secvențe de numere consecutive. Din acest motiv, Mara scrie pe o foaie, în ordine, numerele naturale începând de la 1. Acum, pentru a combina cele două pasiuni ale ei, Mara alege de mai multe ori câte două numere naturale la întâmplare a și b (cu a ≤ b) și vrea să afle suma numerelor dintre cele două poziții: a + (a + 1) + (a + 2) + … + (b - 1) + b.

Totuși, procesul acesta este cam greoi, iar Mara știe că s-ar putea realiza un program care să calculeze sumele pentru ea. O poți ajuta?

Cerință

Se dau t perechi de numere a și b, cu a ≤ b. Pentru fiecare pereche, să se afle suma a + (a + 1) + (a + 2) + … + b.

Date de intrare

Programul citește de la tastatură, de pe prima linie, numărul natural t, iar de pe următoarele t linii, câte două numere naturale a și b separate prin câte un spațiu.

Date de ieșire

Programul afișează pe ecran răspunsul pentru fiecare dintre cele t întrebări, câte o sumă pe câte o linie separată, în aceeași ordine a citirii.

Restricții și precizări

• 1 ≤ t ≤ 100.000
• 1 ≤ a ≤ b ≤ 1.000.000.000

Pentru 40 de puncte

• 1 ≤ t ≤ 10
• 1 ≤ a ≤ b ≤ 50.000

Exemplu