Avtobanlar
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
### Mədaxil faylı
Birinci sətirdə tək təbii ədəd - test halların sayı T (T ≤ 1000). Sonrakı T sətirdə isə bir təbii ədəd N - şəbəkədəki şəhərlərin sayı (N ≤ 32767) verilir.
### Çıxış faylı
Hər bir test halı üçün ayrıca sətirdə axtarılan maksimum pul yığımı məntəqələrinin sayını çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 17
Qəbul dərəcəsi 18%