Mink Xalça#3831
Verilmiş təbii ədəd n üçün aşağıdakı tənliyin
[ (x - y)(x^n-1 + x^n-2y + x^n-3y^2 + ...+ xy^n-2 + y^n-1) = z^n ]
həllinin olub-olmadığını müəyyən edin, burada x, y və z müsbət rasional ədədlərdir. Xatırladaq ki, rasional ədəd a/b şəklində yazıla bilən bir ədəddir, burada a tam ədəd, b isə təbii ədəddir. Konkretlik üçün:
- n = 1: Test edin (x - y = z) - n = 2: Test edin ((x - y)(x + y) = z^2) - n = 3: Test edin ((x - y)(x^2 + xy + y^2) = z^3) - ...
Məsələn, n = 2 üçün x = 13/4, y = 3 və z = 5/4 tənliyi təmin edir. Buna görə n = 2 halı üçün həll mövcuddur.
Birinci giriş sətri test halların sayı olan N ədədini ehtiva edir, 1 ≤ N ≤ 50.
Hər bir test halı n tam ədədini ehtiva edən bir sətirdən ibarətdir, 1 ≤ n ≤ 2000000000.
Hər bir test halı üçün əgər verilmiş n üçün (x, y, z) həlli varsa, bir sətirdə "Yes" çap edin. Əks halda bir sətirdə "No" çap edin.
Nümunə 1