Darixdirici olmayan ardıcıllıqlar

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.

Giriş verilənləri

Birinci sətir testlərin sayını $t$ 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 $n$ elementini ehtiva edir. Elementlər $10^9$-dan kiçik qeyri-mənfi tam ədədlərdir.

Çıxış verilənləri

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ələr