Сайн дэд массивууд

$0$-ээс $9$ хүртэлх бүхэл тоонуудаас бүрдэх $a_1,a_2,\dots,a_n$ массив өгөгдөнө.

$1 \le l \le r \le n$ байх үед $a_l,a_{l+1},\dots,a_r$ дараалсан элементүүдийг дэд массив гэнэ. Хэрэв дэд массивын элементүүдийн нийлбэр урттайгаа тэнцүү, өөрөөр хэлбэл $\sum_{i=l}^{r} a_i = r-l+1$ бол түүнийг сайн дэд массив гэж нэрлэнэ.

Жишээлбэл, $a=[1,2,0]$ үед $[1]$, $[2,0]$, $[1,2,0]$ гэсэн гурван сайн дэд массив байна.

Сайн дэд массивын тоог олоорой.

Оролт

Эхний мөрөнд тестийн тоог илэрхийлэх бүхэл тоо $t$ өгөгдөнө. Дараа нь тестүүдийн мэдээлэл өгөгдөнө.

Тест бүрийн эхний мөрөнд массивын урт $n$ өгөгдөнө.

Дараагийн мөрөнд $n$ ширхэг аравтын цифрээс бүрдэх, зайгүй тэмдэгт мөр өгөгдөнө. Түүний $i$-р цифр нь $a_i$-тэй тэнцүү бөгөөд мөр $0$-ээр эхэлж болно.

Гаралт

Тест бүрийн хувьд сайн дэд массивын тоог тус тусад нь шинэ мөрөнд хэвлээрэй.