Calculate integer

Given two integers k and L, determine whether there is a positive integer n that satisfies kⁿ= L.

The first line contains the integer T, indicating that there are T groups of test data.

Each group of data has two rows, the first row contains the integer k and the second row contains the integer L.

(1≤T≤10，1≤k, L≤2³¹−1)

Output one line of results for each set of data, YES if there is n, NO otherwise.

2
5
25
3
8

YES
NO