İosif təkrarlanır
n nəfər dairəvi şəkildə yerləşdirilib və 1-dən n-ə qədər nömrələnib. Hər ikinci şəxs çıxana qədər saymağa başlayırıq və yalnız bir nəfər qalır - o da sağ qalan olur. Sağ qalan şəxsin nömrəsi x olsun. x nəfərlə dairəvi şəkildə saymağa başlayırıq. Sağ qalan şəxsin nömrəsi y olsun. y nəfərlə saymağa başlayırıq və s. Proses, sağ qalan şəxsin nömrəsi cari raunddakı dairədəki insanların sayı ilə üst-üstə düşəndə bitir.
n = 5 olduğu zaman nümunəni nəzərdən keçirək: birinci raunddan sonra 3 nömrəli şəxs sağ qalır. O, dairədə sonuncu olmadığı üçün, 3 nəfərlə ikinci raundu başlayırıq. İndi 3 nömrəli şəxs sağ qalır. Proses dayandırılır.
Giriş məlumatları
Birinci sətir testlərin sayını ehtiva edir. Hər bir test bir sətirdən ibarətdir və n tam ədədini ehtiva edir (0 < n ≤ 30000).
Çıxış məlumatları
Hər bir test üçün onun nömrəsini, iki nöqtə, boşluq və ümumi təkrarların (ilk sayma bitdikdən sonra keçirilən raundların sayı, dairədə əvvəlcə n nəfər yerləşdirilmişdir) sayını çıxarın. Sonra boşluq və son raundda sağ qalan şəxsin nömrəsini çıxarın.