問題一覧 > 通常問題

No.2074 Product is Square ?

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 99
作問者 : chineristACchineristAC / テスター : 👑 AngrySadEightAngrySadEight
8 ProblemId : 8495 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-09-16 18:47:10

問題文

i=1NAi\prod_{i=1}^{N} A_i は平方数ですか?

TT 個のテストケースについて答えてください。

入力

入力は以下の形式で与えられます。
TT
case1case_1
case2case_2
\vdots
caseTcase_{T}
各テストケースは以下の形式で与えられます。
NN
A1A_1 A2A_2 \dots ANA_N
  • 1T5001 \le T \le 500
  • 1N10001 \le N \le 1000
  • 各テストケースの NN の総和は 20002000 以下
  • 1Ai10181 \le A_i \le 10^{18}
  • 与えられる入力はすべて整数

出力

TT 行出力してください。 kk 行目には kk 番目のテストケースについて i=1NAi\prod_{i=1}^{N}A_i が平方数であるとき Yes を、そうでないとき No を出力してください。

サンプル

サンプル1
入力
3
3
2 3 6
4
1 2 3 4
5
123 342 410 20 57
出力
Yes
No
Yes

11 番目のテストケースについて、 2×3×6=622 \times 3 \times 6 = 6^2 は平方数です。

22 番目のテストケースについて、 1×2×3×4=241 \times 2 \times 3 \times 4 = 24 は平方数ではありません。

33 番目のテストケースについて、 123×342×410×20×57=1402202123 \times 342 \times 410 \times 20 \times 57 = 140220^2 は平方数です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。