Verilmiş natural ədədi üçün, aşağıdakı kodla hesablanan qiymətini tapın:

Eyler funksiyası (və ya funksiyası), , — -i aşmayan və ilə qarşılıqlı sadə olan natural ədədlərin sayını hesablayan arifmetik funksiyadır. Başqa sözlə, müsbət tam ədədi üçün — \gcd(n,k) = 1 şərtini ödəyən k~(1 \le k \le n) tam ədədlərinin sayıdır.
Birinci sətirdə testlərin sayı t~(0 < t \le 10^6) verilir. Sonra sətir gəlir, hər birində natural ədəd n~(0 < n \le 10^4) verilir.
Hər test üçün, verilmiş -ə uyğun qiymətini ayrı sətirdə çıxarın.
Nümunə 1