問題一覧 > 通常問題

No.2074 Product is Square ?

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

問題文

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

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

入力

入力は以下の形式で与えられます。
$T$
$case_1$
$case_2$
$\vdots$
$case_{T}$
各テストケースは以下の形式で与えられます。
$N$
$A_1$ $A_2$ $\dots$ $A_N$
  • $1 \le T \le 500$
  • $1 \le N \le 1000$
  • 各テストケースの $N$ の総和は $2000$ 以下
  • $1 \le A_i \le 10^{18}$
  • 与えられる入力はすべて整数

出力

$T$ 行出力してください。 $k$ 行目には $k$ 番目のテストケースについて $\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

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

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

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

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