Spiral#6060

Spiral

1 saniyə
64 meqabayt
Asan

Bütün müsbət tam ədədləri aşağıdakı şəkildə yazılmış kimi təsəvvür edin (sonsuz bir spiral düşünə bilərsiniz).

Sizin vəzifəniz verilmiş N ədədinin mövqeyini (sıra, sütun) təyin etməkdir. Mərkəz (ədəd 1) mövqeyə (0, 0) malikdir. Sıralar yuxarıdan aşağıya, sütunlar soldan sağa nömrələnir (məsələn, 3 nömrəsi (1, 1) mövqeyindədir). Proqramınız N ədədinin mövqeyini (R, C) şəklində çıxış etməlidir, burada R sıra, C isə sütundur. R və C heç bir ön sıfır içerməməlidir.

Giriş

Girişin ilk sətri test halların sayı olan T tam ədədini verir. Hər bir test halı N tam ədədini (1 ≤ N < 2^31) ehtiva edir.

Çıxış

Hər bir test halı üçün təsvir edilən formada mövqeyi çıxış edin. Nümunə çıxışa baxın.

Nümunələr

Nümunə 1

Loading
Loading