# Equivalent Numbers Codechef Solution

### We Are Discuss About CODECHEF SOLUTION

Equivalent Numbers Codechef Solution

## Problem

Chef calls a pair of integers (A, B) equivalent if there exist some positive integers X and Y such that A^X = B^Y.

Given A and B, determine whether the pair is equivalent or not.

### Input Format

• The first line of input will contain a single integer T, denoting the number of test cases.
• Each test case consists of two space-separated integers A and B, as mentioned in statement.

### Output Format

For each test case, output YES if (A, B) is an equivalent pair, NO otherwise.

The output is case-insensitive. Thus, the strings YesYESyes, and yeS are all considered identical.

### Constraints

• 1 \leq T \leq 10^5
• 2 \leq A, B \leq 10^6

### Sample 1:

Input

Output

3
2 3
8 4
12 24

NO
YES
NO


### Explanation:

Test case 1: There are no positive integers X and Y which satisfy A^X = B^Y.

Test case 2: Let X = 2 and Y = 3. Thus, A^X = 8^2 = 64 and B^Y = 4^3 = 64. Thus, the pair (8, 4) is equivalent.

Test case 3: There are no positive integers X and Y which satisfy A^X = B^Y.

## Equivalent Numbers Codechef Solution

Yhaa You have done it but next? if YOU Want to Get Others Please Visit Here JOIN NOW