Kshitij is one of the greatest mathematician of NSIT. Kshitij just got to know about the power of a number.Wondering , he came across an interesting problem.Given two positive integers N and X find the least non negative integer P such that N^P >= X.

INPUT FORMAT

The first line of input contains an integer T the number of testcases. The second line of input consists of two positive integers N and X.

OUTPUT FORMAT

For each testcase output a single integer denoting the non negative integer P.

CONSTRAINTS

1<=T<=1000
2 <= N <= 1000
1 <= X<= 10¹⁸