Cho phương trình có dạng ~ax^2 + bx + c = y~ với ~a, b, c~ là các số tự nhiên.

Cho t phương trình như trên, bạn hãy kiểm tra xem phương trình có nghiệm hay không

Input Specification

• Dòng đầu ghi số nguyên dương t là số lượng truy vấn
• T dòng tiếp theo, mỗi dòng ghi 4 số tự nhiên ~a, b, c, y~ ~(a, b, c \leq 50, y \leq 10^{18})~

Output Specification

• In ra t dòng, nếu tồn tại số x thì in ra x, còn không in ra "PTVN"

Sample Input

2
2 5 1 19
2 5 18 1

Sample Output

2
PTVN