9344: 小猫钓鱼

shuishui 和 sha7dow 在玩 小猫钓鱼。
游戏规则如下：

• 游戏开始时，shuishui 和 sha7dow 各有 $n$ 张牌，每张牌上标有 $[1,n]$ 中的一个整数，且 $[1,n]$ 中每个整数各出现 $2$ 次；
  
• shuishui 初始牌为 a:a1,a2,...,ana:a1,a2,...,an，sha7dow 初始牌为 b:b1,b2,...,bnb:b1,b2,...,bn；
  
• 游戏开始后，两人轮流操作，将手中的任意一张牌置于牌堆顶部（牌堆初始为空）。假设放置的牌的点数为 $x$，若放置前牌堆中已存在点数为 $x$ 的牌，则放置该牌的玩家 从牌堆顶往下，直到牌堆中原有的点数为 $x$ 的牌，将这些牌全部拿走，放入己方手牌中（包括 放置的点数为 $x$ 的牌 和 原有的点数为 $x$ 的牌），并获得等同于拿走牌数量的分数。
  
• 轮到一个玩家放置手牌时，若此时其手牌为空，则游戏结束。
  
• 游戏结束后，分数较高的玩家获胜，若分数相同或者游戏不会结束，则游戏没有胜者。
  

给定 shuishui 和 sha7dow 的初始手牌，shuishui 先手操作。假设 shuishui 和 sha7dow 足够聪明，且都以获胜为目的，请你求出游戏的胜者，或者报告游戏没有胜者。

输入包含多组测试数据。
第一行包含一个整数 $T$ ($1\le T\le 5000$)，表示测试数据的组数。
对于每组测试数据：
第一行包含一个整数 $n$ (1≤n≤2×1051≤n≤2×105)，表示初始双方的手牌数；
第二行包含 $n$ 个正整数 a1,a2,⋯,ana1,a2,⋯,an (1≤ai≤n1≤ai≤n)，表示 shuishui 的初始手牌；
第三行包含 $n$ 个正整数 b1,b2,⋯,bnb1,b2,⋯,bn (1≤bi≤n1≤bi≤n)，表示 sha7dow 的初始手牌；
输入保证在 $a$ 和 $b$ 中，$[1,n]$ 中每个数各出现 $2$ 次。 保证所有的测试数据中 $n$ 的总和不超过 5×1055×105 。

对于每组测试数据：
输出一行一个字符串：
若 shuishui 获胜，输出 shuishui；
若 sha7dow 获胜，输出 sha7dow；
若游戏没有胜者，输出 Tie 。