D :: DataStream

Time Limit: 10 Seconds    Memory Limit: 32768 KB

یک رشته از اعداد داریم. به یک زیررشته از این اعداد جزیره می‌گوییم، اگر تمام اعضای آن زیر‌رشته از دو عدد قبل و بعد این زیر‌رشته بزرگ‌تر باشند. در شکل زیر، براکت‌های زیر اعداد نشان‌دهنده‌ی جزیره‌ها هستند. برای هر رشته، تعیین کنید چند جزیره دارد.

Input

ورودی از چند نمونه تشکیل شده‌است. خط اول تعداد ورودی‌ها را نمایش می‌دهد. سپس در هر خط یک رشته از اعداد است که به وسیله‌ی فاصله از یک‌دیگر جدا شده‌اند. هر رشته حداکثر ۱۵ کاراکتر دارد. رقم اول و آخر هر رشته صفر است، هم‌چنین هر رقم با رقم کناری‌اش حداقل یکی فاصله دارد.

Output

برای هر نمونه، ابتدا شماره‌ی آن نمونه و سپس تعداد جزیره‌های آن را بنویسید.

Sample Input

4
0 0 1 1 2 2 1 1 0 1 2 2 1 1 0
0 1 2 3 4 3 2 1 2 3 4 3 2 1 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 1 2 3 4 5 6 7 6 5 4 3 2 1 0

Sample Output

1 4
2 7
3 7
4 7
Submit