时间限制：$C/C++1$秒，其他语言$2$秒 空间限制：$C/C++ 512MB$，其他语言$1024MB$

题目描述

给定一个正整数$x$。 有两种询问：

$1.$求一个正整数$y$，满足$2 \le y \le x - 1$且$x \bmod y$最小。如果有多解，求出最小的$y$。

$2.$求一个正整数$y$，满足$2 \le y \le x - 1$且$x \bmod y$最大。如果有多解，求出最小的$y$。

输入描述:

第一行一个正整数$T$，表示有$T$组数据。

接下来$T$行，每行两个整数$x$和$k$。如果$k=0$，表示回答第一种询问；如果$k=1$，表示回答第二种询问。

输出描述:

对于每组数据，输出一行一个整数，表示答案。

示例$1$

输入

2
4 0
5 1

输出

2
3

备注:

对于前30%的数据，$x \le 10^5$。

对于另外20%的数据，$k = 0$。

对于另外20%的数据，$k = 1$。

对于所有数据，$1 \le T \le 100$，$3 \le x \le 10^9$，$0 \le k \le 1$。