#2653. middle

输出格式

Q行依次给出询问的答案。

样例

样例输入

5  

170337785  

271451044  

22430280  

969056313  

206452321  

3  

3 1 0 2  

2 3 1 4  

3 1 4 0

样例输出

271451044  

271451044  

969056313

数据范围与提示