Şən oyun#3240
Bir qrup n tələbə alqoritmlər üzrə imtahanı uğurla keçmələrini qeyd etmək üçün bir araya gəlib. Lakin bir problem var: onlar qeyd etmə üçün ən vacib şeyi - bayram tortunu almağı unudublar və indi tort almaq üçün kiminsə mağazaya getməsini seçməlidirlər. Heç kim bunu könüllü etmək istəmədiyi üçün, onlar seçim etmək üçün aşağıdakı oyunu oynamağa qərar veriblər.
Meydançada n zirvədən ibarət tam qraf təsvir edilir, zirvələr 1-dən n-ə qədər nömrələnib, oyunun əvvəlində fişka birinci zirvədə yerləşdirilir. Hər bir oyunçu fişkanı qrafın bütün zirvələrindən keçirməli, hər birində yalnız bir dəfə olmalı və başlanğıc mövqeyinə qayıtmalıdır, hər bir yolu yalnız bir dəfə keçmək olar (fərqli yollar zirvələrin ardıcıllığının fərqli olduğu yollardır). Yolu qura bilməyən şəxs məğlub sayılır və tort almağa göndərilir. Tələbələr növbə ilə hərəkət edirdilər və məlumdur ki, tort almağa n-ci oyunçu göndərilib. Sizin vəzifəniz qrupda tələbələrin ən az sayını müəyyən etməkdir, əgər məlumdur ki, onların sayı m-dən az deyil.
Giriş faylının birinci sətirində testlərin sayı t (1 ≤ t ≤ 1000) verilib. Hər bir test tək bir ədəd m (1 ≤ m ≤ 10^18) ibarətdir.
Hər bir test üçün ayrıca sətirdə məsələnin cavabı olan tək bir ədəd çıxarın.
Nümunə 1