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