D. Starry 的高中回忆

Starry 在高中时，学校规定进校门必须要刷校园卡，否则禁止进入。并且，门口有门卫会观察并阻止蹭卡进入校园的行为。

某一天，Starry 和同学们一共 人去学校附近玩耍。但在回学校时，他们发现只有 个人带了校园卡。

于是他们想到了这样一个好办法：先让 个人刷卡进入学校，再派一个人带着所有 张校园卡出来。重复这个过程，直到所有人都回到学校。

假设进出学校都需要花费 个单位的时间。并且校门的闸机非常多，可以满足许多人同时刷卡进入。

求让所有人都回到学校最少需要花费多少单位时间。

多组询问。

第一行一个正整数 ，表示有 组询问。

对于每组数据，有一行两个正整数 和 ，用一个空格隔开，分别表示人数及校园卡的数量。

对于每组数据，输出一行一个正整数 ，表示让所有人都回到学校最少需要花费 个单位时间。

特别地，如果无法让所有人都回到学校，输出 。

样例输入

3
6 3
10 10
10 1

样例输出

5
1
-1