
ZOJ Problem Set  2507
Elves from the Lothvain forest have created a very interesting game. The rules are very simple:
Very soon they have learnt how to always make the best possible move. Your task is to write a program that computes which of the players has a winning strategy for a given situation. INPUT The first number appearing in the input is number of datasets t (5<=t<=50). Each dataset is given in following format. The first row contains a single number n (1<=n<=10000). The next row contains exactly n numbers: a_1, a_2,..., a_n (0<=a_i<=1000000000). There are no empty lines between the datasets. You may assume that at least one group of stones is not empty. OUTPUT For each of datasets your program should write:
in a separate row. SAMPLE INPUT 2 3 1 1 1 5 1 0 1 1 1 OUTPUT 2 1  Problemsetter: Wojciech "Glonojad" Baranowski (w.baranowski@gmail.com) Source: 3MG_Contest 