0.Luffy và Sanji


Submit solution

Points: 2 (partial)
Time limit: 2.0s
Memory limit: 98M

Author:
Problem type

Hôm nay Luffy và Sanji đã thi chạy với nhau. Cuộc thi giữa hai người gồm nhiều vòng đấu. Trong mỗi vòng đấu, nếu người nào về đích trước sẽ được nhân thêm số điểm là \(X^2\), người thua cuộc chỉ được nhân thêm \(X\) điểm. Sau một hồi tranh đua quyết liệt thì cuộc thi đã kết thúc. Cả 2 người đều đã rất mệt và không nhớ rõ điểm số cuối cùng mình là bao nhiêu nên muốn kiểm tra xem với mỗi cặp điểm mình đưa ra có thể là kết quả cuối cùng của trò chơi không. Biết rằng số điểm ban đầu của cả hai người đều là 1.

Input

Dòng đầu chứa số nguyên dương \(N\) là số lượng cặp điểm.

Mỗi dòng tiếp theo biểu diễn cặp điểm \(A, B\) tương ứng với kết quả của Luffy hoặc Sanji đưa ra.

• \(1 ≤ N ≤ 10^5\)

• \(1 ≤ A, B ≤ 5*10^8\)

Output

Mỗi dòng in ra 1 xâu kí tự.

In ra "Yes" (Không có dấu ngoặc kép) nếu cặp \(A, B\) có thể là kết quả cuối cùng của trò chơi còn không thì in ra "No".

Example

Input:

4
10 15
1 1
1 8
10 100

Output:

No
Yes
No
Yes

Comments


  • 6
    TICHPX  commented on June 14, 2020, 1:23 a.m.

    My code

    #include<bits/stdc++.h> 
    using namespace std; 
    typedef long long LL; 
    bool ktra() 
    {   
    LL a,b;     
    scanf("%lld%lld",&a,&b);    
    LL x=round(pow(a*b,1.0/3));     
    return (x*x*x==a*b && a%x==0 && b%x==0); 
    } 
    int main() 
    {   
    int n;  
    scanf("%d",&n);     
    while(n--) printf(ktra()?"Yes\n":"No\n"); 
    }

    • 0
      ga123  commented on Sept. 8, 2021, 9:10 a.m.

      dns bị disconnect khi đang gửi comment là bị lặp cái comment ;-;)


    • 1
      ga123  commented on Sept. 8, 2021, 9:01 a.m.

      mấy cái cảnh báo unused result và unused variable thầy code kiểu gì ạ ?


    • 1
      DuyAnhhh  commented on June 14, 2020, 2:09 a.m.

      Em cảm ơn ạ


  • 1
    Phuc_CNTT3_K60  commented on June 13, 2020, 11:41 p.m.

    Ad ơi "X" ở trên đề bài và "X" mà Luffy đưa ra có phải là một không ạ?


  • 1
    DuyAnhhh  commented on June 13, 2020, 10:31 p.m.

    Ai cho em xin code bài này với ạ :((


    • 1
      Phuc_CNTT3_K60  commented on June 13, 2020, 11:39 p.m.

      Hỏi ba lần rồi vẫn chưa được :v


  • 1
    DuyAnhhh  commented on May 12, 2020, 10:53 a.m.

    Ai cho em xin code bài này với ạ,làm mãi ko đc :((


  • 1
    DuyAnhhh  commented on March 25, 2020, 8:15 a.m.

    Đề bài khó hiểu quá ạ :((