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。