n-ci kvadratlardan azad

Təbii ədəd kvadratlardan azad adlanır, əgər o, 1-dən böyük olan heç bir ədədin kvadratına bölünmürsə. Məsələn, kvadratlardan azad olan ilk ədədlər {1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, ...} olacaq. n-ci ən kiçik kvadratlardan azad ədədi tapın.

Giriş verilənləri

Birinci sətir testlərin sayını t göstərir. Növbəti t sətirin hər biri bir təbii ədəd n (1 ≤ n ≤ 10^9) ehtiva edir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə n-ci ən kiçik kvadratlardan azad ədədi çıxarın.

Nümunələr