Знайдіть квадратний корінь натурального числа \(N\).

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 20\)) - кількість тестів.

Потім слідують \(T\) рядків, кожен рядок містить ціле число \(N\) (\(1 \le N \le 10^4\)).

Формат вихідних даних

Для кожного тесту в окремому рядку виведіть цілу частину квадратного кореня заданого числа.

Приклад вхідних даних

3
10
5
10000

Приклад вихідних даних

3
2
100