Telefon nömrələri siyahısı#2303

Telefon nömrələri siyahısı

1 saniyə
512 meqabayt
Çox asan

Verilmiş telefon nömrələri siyahısına əsasən yoxlayın ki, siyahı ardıcıl (konsistent) olub-olmadığını müəyyən edin, yəni elə iki nömrə yoxdur ki, birinin nömrəsi digərinin prefiksi (başlanğıcı) olsun.

Aşağıdakı misalı nəzərdən keçirin:

Bu halda, Bob'a zəng etmək mümkün deyil, çünki onun nömrəsinin ilk üç rəqəmini yığdıqda artıq təcili yardıma zəng edilmiş olur. Beləliklə, bu siyahı ardıcıl deyil.

Giriş

Birinci sətirdə t~(1 \le t \le 40) — testlərin sayı verilir.

Hər bir test bir sətirdə n~(1 \le n \le 10^6) — telefon nömrələrinin sayı ilə başlayır.

Sonra sətirin hər birində ən çox rəqəmdən ibarət bir telefon nömrəsi verilir.

Çıxış

Hər test üçün siyahı ardıcıl (konsistent)dirsə "YES", yoxdursa "NO" sətrini çap edin.

Nümunələr

Nümunə 1

Loading
Loading