木棍的长度

第一行输入一个整数T（T <= 10），表示有T组测试数据。
接下来一行输入一个整数n（n <= 20000）。
接下来一行输入n个正整数，分别表示n根木棍的长度length（0 <= length <= 1e8）。
接下来一行输入一个整数Q（Q <= 100000），表示有Q次查询。
接下来Q行，每行包含两个整数L和R（1 <= L <= R <= n）。

输出每次查询的不同长度的木棍的长度之和在单独的一行。