简单题的逆袭
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定x,y,找出满足方程  的最大的k

输入描述:

第一行一个 ,代表测试数据的组数

每组输入只有一行,包含两个整数 x,y


输出描述:

每个测试数据在一行中输出一个整数k,若k不存在或者无限大,输出 “-1”
示例1

输入

复制
2
2 3
0 0

输出

复制
1
-1