王とその同僚は、いくつかのゲームをプレイしたい、彼らは今日プレーすることを選んだ石を取ります。
ゲームのルールは、以下：合計スタックN石、各スタックの既知の量の石、スタック当たり良い砂利石の所定数（最小値をとる）に取りすることができます。
二人は、フェッチサブ所定の数に積み上げた石よりも取られていない、スタックに積まのみN個の石を選択し、石の一定量（最小値を取る）、および石の数を取ることができ、良い、など巻数プロモーターを取ります人々は真夜中の時間を取ることができないものを、この人はゲームを失ったと言います。
石を取るたびに王を取る単一のサブ天井に乗り、ゲーム両側が非常に知的であり、今、あなたの石の山を与え、石や各スタック石規定の各杭の数は、王が勝つことができますご判断ください。
入力
最初の行の整数であり、Tは、テストケースの数（T <100）を示し
、各テストの最初のデータラインは整数N（1 <N <100）であり 、 Nは、各後続行N、石のヒープの合計を表します行各行はN行2つの整数の数mを有し、nはm個の小石石の合計がスタック表した石の山を表し、スタックは、n個の石の最大値をとります。（0 <= M、N < = 2 ^ 31）
を出力する
各テストケースのために、勝利を獲得することができ、出力は、王は王は、出力が必然的に失われた失う表す表します。
サンプル入力
2
。1
1000 1
2
。1. 1
。1. 1
のサンプル出力は
失う
失う
迅速
テストデータの次のセットに注意を
2
。1 1
2 2
正しい結果を獲得しなければならない
王た状態で第2積層小石石を開始するのにかかるのでとなり
1つの1
1 2
この状態に関係なく、他の当事者が取る方法を、王は勝つことはできません。
1の#include <stdio.hの> 2 3 int型の橋（INT N、int型M）{ 4 リターン N％（M + 1 ）。 5 } 6 7 INT メイン（）{ 8 int型のT、NUM、N、M、ANS。 9 のscanf（" ％dの"、＆T）。 10 一方（t-- ）{ 11 のscanf（" ％dの"、およびNUM）。 12の ANS = 0 。 13 一方（num--）{ 14 のscanf（" ％D％dの"、＆N、＆M）。 15の ANS ^ = 橋（N、M）。 16 } 17 のprintf（ANS？" 勝利の\ n "：" \ nを失います" ）。 18 } 19 リターン 0 。 20 }