Sum of Consecutive Odd Numbers II (Sum of Consecutive Odd Numbers II)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho t cặp số nguyên x,y. Với mỗi cặp tính tổng các số lẻ nằm chặt giữa hai cận, bất kể xy. t là số cặp trong một input gốc, không phải hệ thống tạo nhiều file test.

Input

1<=t<=100; mỗi x,y thuộc [-1000,1000] trong phiên bản PHOJ Extended.

Output

t dòng, mỗi dòng là tổng số lẻ nằm trong khoảng mở của một cặp.

Subtask

• Subtask 1 (20%): t<=5, |x|,|y|<=10.
• Subtask 2 (30%): t<=30, |x|,|y|<=100.
• Subtask 3 (50%): t<=100, |x|,|y|<=1000.

Ví dụ

Ví dụ 1

Input

3
6 9
-5 2
5 5

Output

7
-3
0

Giải thích

(6,9) có 7; (-5,2) có -3,-1,1, tổng -3; hai cận bằng nhau cho 0.

Ví dụ 2

Input

2
1 5
5 1

Output

3
3

Giải thích

Cả hai hướng đều chỉ có số lẻ 3 ở giữa.