輸入的第一行包含一個整數(shù) T，表示詢問的個數(shù)。 接下來 T 行，每行包含一組詢問，其中第 i 行包含兩個整數(shù) li 和 ri，表示詢問數(shù)列中第 li 個數(shù)到第 ri 個數(shù)的和。
輸出
輸出 T 行，每行包含一個整數(shù)表示對應(yīng)詢問的答案。
樣例輸入
3
1 1
1 3
5 8
樣例輸出
1
4
8
提示
【評測用例規(guī)模與約定】 對于 10% 的評測用例，1 ≤ T ≤ 30, 1 ≤ li ≤ ri ≤ 100。 對于 20% 的評測用例，1 ≤ T ≤ 100, 1 ≤ li ≤ ri ≤ 1000。 對于 40% 的評測用例，1 ≤ T ≤ 1000, 1 ≤ li ≤ ri ≤ 106。 對于 70% 的評測用例，1 ≤ T ≤ 10000, 1 ≤ li ≤ ri ≤ 109。 對于 80% 的評測用例，1 ≤ T ≤ 1000, 1 ≤ li ≤ ri ≤ 1012。 對于 90% 的評測用例，1 ≤ T ≤ 10000, 1 ≤ li ≤ ri ≤ 1012。 對于所有評測用例，1 ≤ T ≤ 100000, 1 ≤ li ≤ ri ≤ 1012。