Statement

Edoardo and Giorgio are playing the "Guess the Sign" game. It works like this: the first player chooses two integers A and B, and the second one has to guess if the product of all integers in the [A, B] range is positive, negative, or null. For example, imagine that Edoardo chooses A=1 and B=5, Giorgio then needs to quickly guess that the product of all integers in the [1, 5] range is positive, because 1 × 2 × 3 × 4 × 5 = 120, which indeed is positive. Then, during his turn, Giorgio might decide to choose A = -1 and B = 1, and Edoardo would need to quickly guess that the product of all integers in the [-1, 1] range is null, because -1 × 0 × 1 is equal to zero. (The game usually ends whenever a player makes the first mistake.) The game is very fast-paced, therefore guesses should be made very quickly. Today Giorgio and Edoardo decided to play exactly T turns and, in order to quickly verify their answers, they asked you to write a program.