#2749. [HAOI2012]外星人

题目描述

输入格式

输出格式

输出test行，每行一个整数，表示答案。

样例

样例输入

1  

2  

2 2  

3 1  

样例输出

 3  

数据范围与提示

.gif)

Test<=50 Pi<=10^5,1<=Q1<=10^9