508006 - 双赢

【题目描述】双赢（win）

给定一堆石子后，两个玩家轮流取一定数目的石子，拿到最后一个石子者获胜，取石子的方案有两种，要么是所有人每次取1块或4块石头，要么是所有人每次取1，3，4块石头中的一种，试判断两种方案中的输家是谁。

输入一个整数n（n≤1000），表示游戏次数。 随后是n个数，表示每次游戏的石子数（石子数不超过1000000个）。

每次游戏的结果占一行，每行两个整数，分别表示第一种方案的赢家和第二种方案的赢家，以1表示先手玩家，2表示后手玩家。