[HAOI2012]外星人

时间限制:3s    【提交】    空间限制:128MB

题目描述


输入格式


输出格式

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


样例输入

1
2
2 2
3 1

样例输出

 3

提示

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


题目来源

没有写明来源