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