1047 - 等级1：最大整数
时间限制 : 1 秒
内存限制 : 128 MB
告诉你一个有理数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