AT_tricky_3.階乗と素因数

题目名：阶乘和质因数

N! = 1 × 2 × ... × N含有p的个数写成F(N,p) (p是个质数)。

也就是说，使 分数$\frac{N!}{x^k}$$为整数的最大的非负整数k就是的值F(N, p)。

举个例子，当N=12时，12! = 479001600 = 2^10 × 3^5 × 5^2 × 7 × 11，所以
F(12,2)=10,
F(12,3)=5,
F(12,47)=0,
F(12, 2)=10,
F(12, 3)=5,
F(12, 47)=0。

现在，有一个质数p和一个整数x，
求使N−F(N,p)=x成立的最小的非负整数N。
还有,0的阶乘等于1！

最初的一行输入一个正整数 T。（多组数据)
接下来的T行，为测试数据。
对于每一行的数据，输入两个半角的数字p,x。

每一行输出一个非负整数N:就是使N−F(N,p)=x成立的坠小的非负整数N。
还有一件事，如果不存在这样一个N，则输出-1。