[HAOI2012]外星人

题目描述

---

输入格式

---

输出格式

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

---

样例输入

1
2
2 2
3 1

---

样例输出

 3

---

提示

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

---

题目来源

没有写明来源