TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

惡魔貓男是製造惡夢的專家,他會偷偷跑進你的家,然後餵你的狗勾巧可力。有夠可怕吧!

今天惡魔貓男又出現了,還好你及時發現,否則你又有一隻狗勾要慘死惡魔貓男的巧克力下。

為了永絕後患,你決定與惡魔貓男決鬥,然而,由於這個決鬥來的太突然,你們都沒有做準備。因此惡魔貓男想了一個決鬥方式,他拿出了他的 $2\times n$ 大小的巧克力(本來要給狗勾吃的),決定和你一起玩 chomp(不知道 chomp 的話請見備註)。

你覺得惡魔貓男是智障,因為你知道 $2\times n$ 大小的塊肯定是先手必勝。

但是當你看到了惡魔貓男把他的巧克力拿出來之後,發現這塊巧克力,居然不是完整的 $2\times n$ ,而是右上角凹了幾塊,惡魔貓男沒有發現你的訝異,慚愧地說:「我自己太餓了,所以就先吃掉幾塊。」

由於惡魔貓男的身體構造有一部分像是貓,因此吃了巧克力也會死掉,你瞬間覺得惡魔貓男又更智障了一點,但是基於對對手的尊重,你仍然決定和他決鬥。

現在巧克力的形狀為下面那列仍然保持 $n$ 塊,但是上面那列只剩下 $m$ 塊了 $(m<n)$ ,下圖為 $n=4,m=2$ 的狀況。

你想要知道,你要成為先手還是後手,才能保證勝利。

Input Format

輸入第一行有一個數字 $T$ ,表示總共有 $T$ 組測資。

對於每一組測資, 輸入只有一行,其中包含兩個數字 $m,n$ 。

  • $1 \leq T \leq 100$
  • $1 \le m < n \leq 10^ 9$

Output Format

如果要成為先手,才能保證勝利,則輸出 Erste,否則輸出Zweite

Sample Input 1

2
1 2
1 3

Sample Output 1

Zweite
Erste

Hints

Chomp 是一個雙人遊戲,遊戲盤面為許多小方塊形成的網格,左下角那塊為 $(1,1)$ ,每次玩家選擇其中一個小方塊 $(i,j)$ ,並將該塊以及右上方全部的塊全部吃掉(吃掉 $(i',j'):i'\ge i, j'\ge j$),吃掉左下塊的玩家就輸了。

Problem Source

IOICamp 2021 Day4 pD

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~5 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 2
2 1000 262144 65536 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2