Pewnie jakaś pierdoła...
"Na wejście programu podana zostanie pewna nieokreślona, ale niewielka ilość zestawów danych."
Dlaczego wczytujesz liczbe testow jesli wiesz, ze jest ona nieokreslona.
Odnosnie wczytywania zestawow o nieokreslonej liczbie jest wiele postow... Wystarczy w google wpisac jak sie to robi.
Co do optymalizacji... Po co Ci tablice?
Natomiast jesli watek juz istnieje to go znajdz i tam dopisz, a nie tworzysz nowy