Maksimal NSD

Verilmiş $n$ tam ədəd arasında, bütün mümkün cütlər üçün ƏBOB-un (ən böyük ortaq bölən) maksimum dəyərini tapın.

Giriş verilənləri

Birinci sətir testlərin sayını $t(1\le t\le 100)$ göstərir.

Sonrakı $t$ sətir isə hər bir test üçün $n(1\le n\le 100)$ natural ədədlərini ehtiva edir.

Çıxış verilənləri

Hər bir test üçün, ədədlərin bütün mümkün cütləri arasında ƏBOB-un maksimum dəyərini ayrıca sətirdə çıxarın.

Nümunələr

Qeyd

Birinci test üçün cavab ƏBOB(20, 40) = 20-dir.

Üçüncü test üçün cavab ƏBOB(125, 25) = 25-dir.