题目描述

小杨有 $n$ 个正整数 $a_1,a_2,\dots,a_n$，他想知道对于所有的 $i (1\le i\le n)$，是否存在两个正整数 $x$ 和 $y$ 满足 $x^3 + y^3 = a_i$。

输入格式

第一行包含一个正整数 $n(1<=10^2)$，代表正整数数量。 之后 $n$ 行，每行包含一个正整数，代表 $a_i$。

输出格式

对于每个正整数 $a_i(1<=a_i<=10^9)$，如果存在两个正整数 $x$ 和 $y$ 满足 $x^3 + y^3 = a_i$，输出 Yes，否则输出 No。

样例 #1

样例输入 #1

3
9
35
1729

样例输出1

No
Yes
Yes