本题没有可用的提交语言。

题目描述

输入格式

输出格式

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

1
2
2 2
3 1

3

数据范围与约定

Test<=50 Pi<=10^5,1<=Q1<=10^9<o:p></o:p>