Gözləmə
Ərik təsadüfi tam ədədlər yaratmaq üçün sadə bir sxem hazırlayıb. Bu sxem, giriş olaraq tam ədəd n qəbul edir və 0 ilə (n − 1) arasında bərabər paylanmış tam ədədlər yaradır. Məsələn, əgər n = 3 olarsa, sxem 0, 1 və ya 2 ədədlərindən hər birini eyni ehtimalla 1/3 yaradır.
İndi isə, Ərik daha mürəkkəb sxemlər qurmaq istəyir. Onların birincisi iki müstəqil ehtimal generatorundan ibarət olacaq və onların çıxışları XOR əməliyyatı - bitlər üzrə istisna və ya vasitəsilə birləşdiriləcək.
Ərikin dostu Nik riyaziyyatla maraqlanır. Nik dedi ki, bu sxem olduqca maraqlıdır və daha maraqlı olan isə nəticənin riyazi gözləntisidir. Onlara bunu hesablamağa kömək edin.
Unutmayın ki, ehtimal dəyişəninin gözləntisi onun orta dəyəri kimi müəyyən edilir. Müsbət tam ədədlər qəbul edən ξ dəyişəni üçün gözlənti belə hesablanır:
burada p[i] - ξ dəyişəninin i olma ehtimalıdır.
Giriş məlumatları
Birinci sətir k testlərin sayını (1 ≤ k ≤ 1000) ehtiva edir. Hər bir test ayrı sətirdə bir ədəd n (1 ≤ n ≤ 10^9) ehtiva edir.
Çıxış məlumatları
Hər bir test üçün Ərikin yeni sxeminin gözlənilən dəyərini iki onluq dəqiqliklə ayrı sətirdə çıxarın.