Dövri sətirlər

Simvol sırasının $k$ dövrü olduğunu deyəcəyik, əgər o, uzunluğu $k$ olan bir və ya bir neçə eyni sıranın birləşdirilməsi yolu ilə yaradıla bilərsə. Məsələn, "abcabcabcabc" sırası $3$ dövrünə malikdir, çünki o, $4$ "abc" sıranın birləşdirilməsi yolu ilə yaradıla bilər. O, həmçinin $6$ dövrünə (iki "abcabc" sıranın birləşdirilməsi) və $12$ dövrünə (öz sırası "abcabcabcabc") malikdir.

Verilmiş sıranın ən kiçik dövrünü müəyyən edən proqram yazın.

Giriş verilənləri

Birinci sətirdə giriş məlumatlarında test halların sayı $N$ verilir. Hər bir test halı ayrı bir sətirdə yerləşdirilib və $80$ simvoldan çox olmayan boşluqsuz simvolları ehtiva edir.

Çıxış verilənləri

Hər bir test halı üçün sıranın ən kiçik dövrünün axtarılan dəyərini çıxarın. Müxtəlif test halları boş sətirlə ayrılmalıdır.

Nümunələr