Kosmik Stansiya
Gənc proqramçılar Peter və Stancu iki kosmik agentlik tərəfindən işə götürülüb. Peterin agentliyi modullardan ibarət bir stansiya qurub. Bəzi modul cütləri koridorlarla elə birləşdirilib ki, hər moduldan digər modulun hər birinə unikal koridor yolu ilə getmək mümkündür. Eyni modulda başlayıb bitən və ya eyni iki modulu birləşdirən iki və ya daha çox koridor yoxdur. Xarici modullar dəqiq bir başqa modul ilə birləşdirilib (şəkildə ağ rəngdə) və 1 -dən N-ə qədər etiketlənib. Bunlar sadəcə əyləncə üçündür. Stansiyanın bütün avadanlıqları daxili modullarda cəmlənib – bir neçə başqa modul ilə birləşdirilən (şəkildə qara rəngdə). Peterin rəhbərləri daxili modulların sayını gizli saxlamaq istəyirlər. Daxili modulların sayını gizlətmək üçün Peter stansiyanın topologiyasını kodlaşdıraraq hər iki xarici modul üçün aralarındakı məsafəni (yəni modullar arasındakı unikal yolun koridorlarının sayını) verdi.
İndi Stancunun çətin bir vəzifəsi var – o, rəhbərlərinə Peterin kodlaşdırmasını deşifrə edəcəyinə və stansiyanın daxili modullarının sayını tapacağına söz verib. Təəssüf ki, o, kifayət qədər təcrübəli deyil. Ona kömək edin. Vəzifəni həll etmək üçün bir proqram yazın.
Giriş verilənləri
Giriş faylının ilk sətrində test halların sayı T veriləcək. Hər bir test halı, xarici modulların sayı N olan bir sətirlə başlayır (3 ≤ N ≤ 1024). Sonra N – 1 sətir gəlir. Bu sətirlərin birincisində xarici modul 1-dən xarici modullar 2, 3, …, N-ə qədər olan məsafələr, tək boşluqlarla ayrılmış şəkildə verilir. İkinci sətirdə, həmçinin tək boşluqlarla ayrılmış şəkildə, xarici modul 2-dən xarici modullar 3, 4, …, N-ə qədər olan məsafələr verilir və s. Son sətir yalnız xarici modul N – 1-dən xarici modul N-ə olan məsafəni ehtiva edir.
Çıxış verilənləri
Hər bir test halı üçün proqram standart çıxışın ayrı bir sətrində stansiyanın daxili modullarının sayı M-i çap etməlidir. Bütün test hallarında M 1024-dən az olacaq.