Kanatın dartılıb bərkidilməsi - 2

Yəqin ki, Siz kanatı dartıb bərkidən proqramçılar haqqında hadisəni eşitmişsiniz. Onlar istəyirdilər ki, hər bir proqramçı digərləri ilə yarışsınlar. Onlar arzulayırdılar ki, kanatı yenidən dartıb bərkitsinlər. Amma indi onlar istəyirlər ki, istənilən iki proqramçı ən azı iki dəfə rəqib komandada olsun.

Proqramçıların sayı cüt ədəddir. Onlar bir neçə raund keçirirlər və hər bir raundda onlar iki bərabər komandaya bölünürlər. Proqramçılar çox tənbəldirlər və ona görə də onlar mümkün olduqca az raund keçirmək istəyirlər. İstənilən iki proqramçının rəqib komandada ən azı iki raund olması şərti ilə bölünmələr üçün raundların ən az sayı nə qədədir?

Məsələn, əgər bizim $1$-dən $8$-dək nömrələnmiş $8$proqramçımız varsa, onda onların aşağıdakı komandalar şəklində bölünməsini təşkil edə bilərik:

• ($1$, $2$, $3$, $4$) – ($5$, $6$, $7$, $8$)

• ($1$, $2$, $5$, $6$) – ($3$, $4$, $7$, $8$)

• ($1$, $3$, $5$, $7$) – ($2$, $4$, $6$, $8$)

• ($1$, $4$, $6$, $7$) – ($2$, $3$, $5$, $8$)

Giriş verilənləri

Girişin birinci sətrində $T$ ($1\le T\le 50$) testlərin sayı yerləşir. Sonrakı $T$ sayda testin hər birində verilmiş test üçün proqramçıların sayı olan cüt $N$ ($2\le N\le 300$) ədədi yerləşir.

Çıxış verilənləri

$T$ sayda sətrin hər birini Case #A: B şəklində verin. Burada A testin nömrəsi($1$-dən başlayaraq), B verilmiş $N$ üçün lazım olan raundların sayıdır.

Nümunələr