#2045. 「RiOI-3」water problem

「RiOI-3」water problem

题目描述

给定一个正整数 nn,问一个正方形能否被分割为 nn 个小正方形(不要求大小相等),输出 Yes 或 No。多组数据。

分割的不严格定义可以理解为切一刀。但是切出的这一刀必须是线段,且其端点必须在正方形的边界上或先前切出的线段上。

输入格式

第一行一个正整数 TT。

对于每组数据,一行一个正整数 nn。

输出格式

对于每组数据,分别一行一个字符串,Yes 或 No 表示方案的存在与否。

样例

3
4
3
256
Yes
No
Yes

题目来源:洛谷 P9913