第一行输入一个整数T（T <= 10），表示有T组测试数据。
接下来一行输入一个整数n（n <= 20000）。
接下来一行输入n个正整数，分别表示n根木棍的长度length（0 <= length <= 1e8）。
接下来一行输入一个整数Q（Q <= 100000），表示有Q次查询。
接下来Q行，每行包含两个整数L和R（1 <= L <= R <= n）。
请先登录再刷题，不会做的题目右上可以查看题解和答案~
1 5 2 2 8 3 5 2 1 2 2 4
2 13