Yêu cầu

Cho hàm \(f(n) = n^3 - 2n + 5\) và giá trị \(K\), hãy giải phương trình nghiệm nguyên không âm \(f(n) = K\).

Input Specification

• Dòng đầu ghi số nguyên dương \(Q\) (\(0 < Q \le 10^5\)).
• Q dòng tiếp theo mỗi dòng ghi một số nguyên dương \(K\) (\(1< K \le 10^{18}\)).

Output Specification

• in ra \(Q\) dòng, mỗi dòng ghi giá trị giá trị nghiệm của phương trình nghiệm nguyên \(f(n) = K\), nếu không tồn tại nghiệm thì ghi ra \(-1\).

Sample Input

2
9
10

Sample Output

2
-1