Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BWGAME - Trò chơi đen trắng

Có N ô vuông xếp cạnh nhau thành một dãy dài(N<=100000). Một số ô vuông đã được tô màu trắng, một số ô vuông đã được tô màu đen, còn lại là những ô chưa được tô màu. Không có 2 ô kề nhau nào cùng màu.
Hai người cùng chơi một trò chơi, lượt chơi của 2 người xen kẽ nhau. Mỗi người chơi khi đến lượt mình sẽ tô màu vào ô chưa được tô với điều kiện 2 ô kề nhau không cùng màu. Ai đến lượt mình mà không chơi được nữa thì thua. Biết cả 2 người đều chơi tối ưu nhất có thể, hỏi ai là người thắng cuộc.

Input

Input gồm không quá 20 test, dòng đầu là số test. Sau đó là mô tả của các test.
Mỗi test gồm 2 dòng, dòng đầu là số nguyên N, dòng sau ghi N ký tự với ý nghĩa : 0 - ô chưa được tô; 1 - ô đã tô màu trắng; 2 - ô đã tô màu đen.

Output

Ứng với mỗi test ghi một dòng duy nhất là 1 nếu người chơi đầu thắng, 2 nếu người chơi sau thắng.

Example

Input:
2
5
00100
4
1020

Output:
2
1

Được gửi lên bởi:VOJ problem setters
Ngày:2007-09-27
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Được add lên bởi Khúc Anh Tuấn

hide comments
2016-09-27 03:24:57
Code:
http://shink.in/i8FX9
2016-01-30 11:36:43
tham khảo: http://codevnspoj.blogspot.com/2016_01_01_archive.html
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.