Định nghĩa số tương lai: Đây

Yêu cầu: Tính tổng tất cả các số tương lai trong đoạn \([L;R]\)

Input

• Dòng đầu ghi \(q\) không quá \(5 \times 10^5\) - số câu hỏi.
• \(q\) dòng tiếp theo, mỗi dòng ghi 2 số nguyên dương \(L\) và \(R\) \((L \le R \le 3 \times 10^7)\)

Output

• Ứng với mỗi câu hỏi, in ra kết quả cần tìm.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(L < R \le 10^3\)
• Subtask \(2\) (\(40\%\) số điểm): \(L < R \le 10^5\).
• Subtask \(3\) (\(30\%\) số điểm): Không ràng buộc gì hơn.

Example

2
4 10
7 10

29
19