양의 정수 $N$이 주어졌을 때, $a^b=N$인 $2$ 이상의 정수 $a$, $b$가 존재하면 Yes를, 존재하지 않으면 No를 출력하는 프로그램을 작성하시오.

첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다. $(1\leq T\leq10^4)$

두 번째 줄부터 $T+1$번째 줄까지 양의 정수 $N$이 주어진다. $(1\leq N\leq10^{18})$

각 테스트 케이스마다, $a^b=N$인 $2$ 이상의 정수 $a$, $b$가 존재하면 Yes를, 존재하지 않으면 No를 출력한다.