Question

Phonepe | OA Coding Questions and Solutions | 2022 | Set-9

Answer 1

Question: 2
There is a grid of (10^18, 10^18) blocks. The person standing on (i, j) block can move to (2i, j) or (i, 2j) or (i-j, j) or(i, j-i) inside the grid. If he starts from (1, 1) output "Yes" if he/ she could reach (m, n) block else output "No"

 

Input:
t: No of m, n values
List of 2 m, n values

 

Output:
t Yes or No

 

Ex:
Input:
3
1 2
4 7
10 10

Output: 
Yes
Yes
No