题目描述

给定五个正整数 $n, m, a, b, c$，满足 $b = \left\lfloor \dfrac{a}{n} \right\rfloor$，$c = \left\lfloor \dfrac{b}{m} \right\rfloor$，其中 $\lfloor X \rfloor$ 表示不超过 $X$ 的最大整数。

现给出 $a$ 和 $c$ 的值，请找到一个合法的 $b$ 的值，或报告不存在合法的 $b$。

答案不唯一，评测使用 Special Judge 校验输出是否合法。

输入格式

本题有多组测试数据。

第一行一个正整数 $T$，表示测试数据组数。

随后每行两个正整数 $a, c$。

输出格式

每组数据输出一行一个整数。若不存在合法的 $b$，输出 -1；否则输出一个合法的 $b$。

样例

4
1 1
7 3
23 8
17 23

1
3
-1
-1

提示

数据范围

特殊性质：保证每组给定的 $a, c$ 一定存在合法的 $b$。

对于 $100\%$ 的数据，$1 \le T \le 10^5$，$1 \le a, c \le 10^{18}$。

答案不唯一，评测使用 Special Judge 校验输出是否合法。