The Meaningless Game

Slastyona와 그녀의 충성스러운 개 Pushok은 무의미하지만 실로 매우 흥미로운 게임을 하고 있다.

게임은 여러 라운드로 이루어진다. 규칙은 매우 간단하다. 각 라운드마다 자연수 k가 선택된다. 그러면 상대보다 그 수를 더 빨리 말한(또는 짖은) 쪽이 라운드에서 승리한다. 그 후 승자의 점수에는 k2을 곱하고, 패자의 점수에는 k를 곱한다. 게임을 시작할 때 두 Slastyona and Pushok의 점수는 하나와 같다.

안타깝게도 Slastyona는 모든 n 게임의 기록이 적혀 있던 수첩을 잃어버렸다. 그래도 각 게임의 최종 결과는 기억해 냈지만, 그에 관한 기억은 모두 희미하다. Help Slastyona 그 기억이 정확한지 확인하라. 다시 말해, 주어진 각 점수 쌍에 대해 게임이 그러한 결과로 끝나는 것이 가능했는지 아닌지를 판별하라.

첫 번째 문자열에는 게임의 수 n (1 ≤ n ≤ 350000)가 주어진다.

각 게임은 점수 쌍 a, b (1 ≤ a, b ≤ 109)로 나타내며, 각각 Slastyona and Pushok의 결과이다.

각 점수 쌍에 대해 게임이 주어진 점수로 끝나는 것이 가능하면 "Yes"을, 그렇지 않으면 "No"을 출력한다.

각 문자는 대문자나 소문자 중 임의의 형태로 출력해도 된다.

첫 번째 게임은 한 라운드로 이루어졌을 수도 있으며, 그 라운드에서는 수 2가 선택되고 Pushok이 이겼을 것이다.

두 번째 게임이 그러한 결과로 끝나려면 정확히 두 라운드가 필요하다. 첫 번째 라운드에서는 Slastyona가 수 5를 말하고, 두 번째 라운드에서는 Pushok이 수 3을 짖었을 것이다.