Sorozat

Tekintsük az

A=1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 6, 1, 2,...

végtelen sorozatot, mely a $1,\ldots,n$ vektorok egymás mellé írásával keletkezik, minden $n=1,2,3,4,...$-re. Péter feladata, hogy “tetszőleges” $lo\le up$ pozitív egészek esetén kiszámolja az $A_{lo}+A_{lo+1}+\ldots+A_{up}$ összeget. Segítsünk neki a kódolásban!

Bemenet specifikáció

Az első sor a kérdések $Q$ számát tartalmazza, majd $Q$ sor következik, mindegyikben két szám, melyekre a kérdéses összeg meghatározandó. A számok a sorokon belül üres hellyel vannak elválasztva.

Kimenet specifikáció

$Q$ sor, a kérdésekre adott válaszokkal. Biztosak vehetjük, hogy a válaszok beleférnek egy 64bites előjeles egészbe.

Korlátok

$1\le Q \le 1\_000$
$1\le lo\le up \le 10\_000\_000\_000$

1. példa bemenet

1. 3
2. 1 3
3. 4 13
4. 14 23

letöltés szöveges állományként

1. példa kimenet

1. 4
2. 22
3. 33

letöltés szöveges állományként

2. példa bemenet

1. 3
2. 1 101
3. 2 10001
4. 3 100001

letöltés szöveges állományként

2. példa kimenet

1. 510
2. 475825
3. 14937054

letöltés szöveges állományként