第一行一个整数 （），表示询问的个数。接下来 行，每行两个整数 , （），表示查询的闭区间 。
输出共 行，每行一个整数表示询问的结果。
6 3 9 7 13 15 28 6 27 32 37 20 30
1 1 4 5 1 4