4008: 立方和判断

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：10 解决：4

题目描述

小杨有 n 个正整数 a₁, a₂, ..., aₙ，他想知道对于每个 aᵢ，是否存在两个正整数 x 和 y 满足 x×x×x + y×y×y = aᵢ。

输入

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

输出

对于每个正整数 aᵢ，如果存在两个正整数 x 和 y 满足 x³ + y³ = aᵢ，输出 "Yes"，否则输出 "No"。

样例输入 复制 

2
9
28

样例输出 复制 

Yes
Yes

提示

保证 1 ≤ n ≤ 10, 1 ≤ aᵢ ≤ 10⁶ x 和 y 都是正整数（≥1）

来源/分类

提交提交记录统计露一手!