Virtual dostlar
İnternetin inkişafı ilə, indi hər şeyi onlayn etmək mümkündür. Məsələn, müxtəlif veb-saytlardan istifadə edərək virtual dostlar qazana bilərsiniz. Bəzi insanlar üçün sosial şəbəkənin (dostlar, dostların dostları, dostların dostlarının dostları və s.) genişlənməsi maraqlı bir hobbiyə çevrilib. Necə ki, bəziləri marka toplayır, digərləri virtual dostlar toplayır.
Sizin vəzifəniz belə bir veb-saytda qarşılıqlı əlaqələri izləmək və hər bir şəxsin şəbəkəsinin ölçüsünü müəyyən etməkdir.
Hər bir dostluğun qarşılıqlı olduğunu nəzərə alın. Əgər Fred Barni'nin dostudursa, Barni də Fredin dostudur.
Giriş məlumatları
Birinci sətir testlərin sayını göstərir. Hər bir test, dostluq əlaqələrinin sayını göstərən f tam ədədi ilə başlayan bir sətirlə başlayır, bu ədəd 10^5-dən çox deyil. Növbəti f sətirin hər biri yeni dost olmuş iki şəxsin adlarını ehtiva edir. Adlar 1-dən 20-ə qədər hərflərdən (böyük və ya kiçik hərflərlə) ibarət olan bir sətirdir.
Çıxış məlumatları
Hər dəfə dostluq qurulduqda, yeni dost olan iki şəxsin sosial şəbəkəsindəki insanların sayını bir sətirdə bir tam ədəd olaraq çıxarın.