{"problem":{"name":"「RiOI-03」water problem","description":{"content":"给定一个正整数 $n$，问一个正方形能否被分割为 $n$ 个小正方形（**不要求大小相等**），输出 `Yes` 或 `No`。多组数据。 分割的不严格定义可以理解为切一刀。但是切出的这一刀必须是线段，且其端点必须在正方形的边界上或先前切出的线段上。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9913"},"statements":[{"statement_type":"Markdown","content":"给定一个正整数 $n$，问一个正方形能否被分割为 $n$ 个小正方形（**不要求大小相等**），输出 `Yes` 或 `No`。多组数据。\n\n分割的不严格定义可以理解为切一刀。但是切出的这一刀必须是线段，且其端点必须在正方形的边界上或先前切出的线段上。\n\n## Input\n\n第一行一个正整数 $T$。\n\n对于每组数据，一行一个正整数 $n$。\n\n## Output\n\n对于每组数据，分别一行一个字符串，`Yes` 或 `No` 表示方案的存在与否。\n\n[samples]\n\n## Note\n\n### 样例解释 1\n\n显然，正方形无法分割为 $3$ 个小正方形；\\\n由于 $4 = 2^2$，$256 = 16^2$，则它们均能被分割成若干个全等的小正方形。\n\n### 数据规模与约定\n\n+ Subtask 0（10 pts）：$n$ 是偶数。\n+ Subtask 1（35 pts）：$n \\leq 8$。\n+ Subtask 2（55 pts）：无特殊限制。\n\n对于所有数据，$1 \\leq T \\leq 10^5$，$1 \\leq n \\leq 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9913","tags":["数学","洛谷原创","O2优化","洛谷月赛","Ad-hoc"],"sample_group":[["3\n4\n3\n256","Yes\nNo\nYes"]],"created_at":"2026-03-03 11:09:25"}}