# Arup Guha
# 2/13/2026
# Perfect Powers (for COP 4516 Team Conteest #3 2026)

# Process cases.
nC = int(input())
for loop in range(nC):

    # Get input.
    toks = input().split()
    base = int(toks[0])
    ans = int(toks[1])

    # Works since base > 1 and res > 1.
    res = base*base
    while res < ans:
        res = res*base

    # Ta da!
    if res == ans:
        print("YES")
    else:
        print("NO")