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