Bu məsələnin ifadəsini çox darıxdırıcı etməkdən çəkinərək, onu qısaltmağa qərar verdik.
Bir ardıcıllıq darıxdırıcı olmayan adlanır, əgər hər bir ardıcıl alt ardıcıllıqda unikal element varsa, yəni bu alt ardıcıllığın heç bir digər elementi eyni dəyərə malik olmayan bir elementə malikdir.
Verilmiş tam ədədlər ardıcıllığı üçün onun darıxdırıcı olmayan olub-olmadığını müəyyən edin.
Birinci sətir testlərin sayını ehtiva edir. Testlərin təsvirləri aşağıda verilmişdir:
Hər bir test bir tam ədəd n~(1 \le n \le 2 \cdot 10^5) ilə başlayır, bu ardıcıllığın uzunluğunu göstərir. Növbəti sətir ardıcıllığın elementini ehtiva edir. Elementlər 10^9-dan kiçik qeyri-mənfi tam ədədlərdir.
Hər bir test üçün ayrı sətirdə darıxdırıcı olmayan və ya darıxdırıcı sözünü yazın.
Nümunə 1