Qutular

Ağ və qara rəngdə olmaqla n sayda qutu bir sırada düzülüb. Bu qutular soldan-sağa 1-dən n-əədələrlə nömrələnmişdir. Barış qutulara nəzər yetirdikdə qara qutudan dərhal sonra gələn ağ qutugördükdə qıcıqlanır. Buna görə də o sizdən bütün ardıcıl {qara, ağ} qutu cütlərində, qutularınyerini dəyişdirməyi xahiş etdi.

Bir mərhələdə siz hazırkı vəziyyətdə bütün {qara, ağ} qutu cütlərini müəyyən edirsiniz və dahasonra onların hər birində yerdəyişmə edirsiniz. Lakin bir mərhələdən sonra yenə də ardıcıl gələn{qara, ağ} qutu cütləri mövcud ola bilər. Belə olan halda siz yenidən eyni prosesitəkrarlamalısınız.

Neçə mərhələdən sonra ardıcıl gələn {qara, ağ} qutu cütü olmayacaq?

Giriş verilənləri

Birinci sətirdə bir tam ədəd t – testlərin sayı verilir.

Daha sonra t sayda testin hər birində birinci sətirdə bir tam ədəd n, ikinci sətirdə n sayda tam ədəd p[i]-lər verilir.

Burada p[i] i-ci qutunun rəngidir. p[i] = 1 qara, p[i] = 0 ağ rəngi bildirir.

Çıxış verilənləri

Çıxışa hər bir test üçün məsələnin şərtində soruşulan mərhələlərin sayını yeni sətirdən verin.

Məhdudiyyətlər

• 1 ≤ t ≤ 100

• 1 ≤ n ≤ 10^4

• p[i] = 0, 1

Nümunələr

Qiymətləndirmə

Bu məsələ aşağıdakı kimi 2 alt tapşırıqdan ibarətdir: