告诉你一个有理数p/q，请找到小于p/q的最大整数。
输入的第一行有一个正整数T，代表询问数。 接下来有T行，每个询问各占1行，包含两个整数p,q，代表这个询问要你找出小于p/q的最大整数。
每个询问请输出一行包含一个整数，代表该询问的答案。
2 4 -2 14 5
-3 2
1<=T<=40200 -100<=p,q<=100 q!=0
