NVP#6378
Cənab C Ən Uzun Artan Altardıcıq tapma məsələsi ilə maraqlanır. Tutaq ki, S = s_1, s_2, …, s_n ardıcıllığı verilib. Ən Uzun Artan Altardıcıq, S ardıcıllığından elə bir L = l_1, l_2, …, l_k altardıcıqdır ki, l_1 < l_2 < … < l_k.
Verilmiş S ardıcıllığı üçün, elementlərin ardıcıl dayandığı hər bir sıfırdan fərqli uzunluqlu S altardıcıqının ƏUAA ümumi uzunluğunu tapmaq lazımdır!
Birinci sətir testlərin sayını t ehtiva edir. Sonra t testlər gəlir.
Hər testin birinci sətiri S ardıcıllığının uzunluğunu n (1 ≤ n ≤ 500) ehtiva edir. Növbəti n sətirin hər biri S-in i-ci elementi olan tam ədədi s_i (1 ≤ s_i ≤ n) ehtiva edir. S-in bütün elementləri fərqlidir.
Hər test üçün bir sətir olmaqla t sətir çıxarın.
Hər sətir "Case #i: S" formatında olmalıdır, burada i testin nömrəsidir, S isə ardıcıl altardıcıqların ƏUAA ümumi uzunluğudur.
Nümunə 1