题面描述

小乐有 n 个正整数 a₁, a₂, ..., aₙ，他想知道对于所有的 i（1 ≤ i ≤ n），是否存在两个正整数 x 和 y，满足 x³ + y³ = a​~i~​。

输入格式

第一行包含一个正整数 n，代表正整数数量。 之后 n 行，每行包含一个正整数，代表 a​~i~​。

输出格式

对于每个正整数 a​~i~​，若存在两个正整数 x 和 y 满足 x³ + y³ = a​~i~​，输出 Yes，否则输出 No。

样例​数据

输入：

2

16

7

输出：

Yes

No

解释：对于 16，存在 2³ + 2³ = 16，故输出 Yes；对于 7，不存在满足条件的正整数 x 和 y，故输出 No。

数据范围

保证 1 ≤ n ≤ 10，1 ≤ a_i ≤ 10⁶。