問題文

正整数 $N$ が与えられます。$\lfloor \sqrt{N} \rfloor$ を求めてください。

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

入力

$T$

$1$ 行目にテストケースの数 $T$ が与えられる

$N$

各テストケースでは $N$ が1行に与えられる

制約

• $1≤T≤10^4$

• $1≤N≤10^{18}$

• 入力は全て整数である

出力

各テストケース1行ずつ、合計 $T$ 行出力してください。 最後に改行してください。

サンプル