Regulyar ifadələr (Çətin)#3182
Regulyar ifadələr – sətrlər çoxluğunu təsvir edən ifadələrdir. Bu məsələdə regulyar ifadələr yalnız kiçik latın hərfləri – və xüsusi , və simvollarından ibarətdir. Hər bir hərf təsvir olunan sətrlərdə özünə uyğun gəlir. Xüsusi simvol yalnız hərfdən sonra gələ bilər və bu hərfin təkrarlanma sayını bildirir:
Məsələn, "ac", "abc", "acc", "abcccc" və s., "ab?c+" regulyar ifadəsinə uyğun gəlir.
Verilmiş sətirdə, verilmiş regulyar ifadəyə uyğun gələn alt sətiri tapın. Əgər bir neçə belə alt sətir varsa, sətirdə solda yerləşəni çıxarın. Əgər belə də bir neçə varsa, ən uzununu çıxarın.
Birinci sətirdə (1 \le T \le 100) — testlərin sayı verilir. Sonra test təsviri gəlir. Hər testin birinci sətri uzunluğu (1 \le L \le 200) olan sətrini ehtiva edir. Növbəti sətrdə (1 \le n \le 10) — regulyar ifadələrin sayı verilir. Sonrakı sətrdə regulyar ifadə R_i (1 \le |R_i| \le 100) verilir.
Hər bir regulyar ifadə üçün uyğun gələn alt sətiri çap edin, əgər heç biri uyğun gəlmirsə, -1 çap edin.
Nümunə 1