Một số được gọi là số tam giác nếu nó có dạng $k*(k+1)/2$ với $k$ là một số nguyên dương.

Yêu cầu: Kiểm tra một số có là tổng của $2$ số tam giác không, $2$ số đó không nhất thiết là phải khác nhau.

Input

• Dòng đầu tiên chứa số $T$ – là số bộ test $(T≤10)$

• $T$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương $n$ cần kiểm tra $(1≤ n ≤ 10^9)$.

Output

• In ra $T$ dòng, dòng thứ $i$ trong $T$ dòng In ra $YES$ nếu số thứ $i$ thỏa mãn, $NO$ trong trường hợp còn lại.

Sample Input

2
256
512

Sample Output

YES
NO

Ràng buộc

• Subtask 1: có $40%$ test với $n ≤ 10000$;

• Subtask 2: Không có ràng buộc gì thêm