题目描述

左脑擅长逻辑，右脑擅长感知，他们谁都不服谁，经常互搏。尖尖的头顶想到了一个游戏，来让他们一决高下。游戏规则如下： 1.游戏采用回合制，两脑轮流操作，左脑先手，右脑后手。 2.游戏一开始给出了包含 \(n\) 个正整数的多重集合(即可以包含重复元素)。 3.每次操作时，脑子必须从集合中删除一个数，并且必须满足删除的这个数大于删除这个数后集合中剩余元素的异或和。若当前集合中只有一个元素，则可以直接删去。 4.无法操作的脑子失败。 现在已知游戏初始给出的集合，两脑都采用最佳策略，请问最后左右脑谁能获胜。

输入格式

第一行包含一个整数 \(T\)，表示测试的组数， \(1 \le T \le 10\)。 对于每组测试数据： 第一行包含一个整数 \(n\ (1 \le n \le 20)\)，表示初始元素的数量。 接下来一行 \(n\) 个正整数，表示 \(n\) 个初始元素。元素范围[1,100000]。

输出格式

如果左脑先手获胜，输出"Left",否则输出"Right"。

样例输入

3
1
6
4
2 3 6 8
2
2 2

样例输出

Left
Right
Right

提示

第一组数据，左脑可以直接删除唯一一个元素，获胜。 第二组数据，左脑只能先删除8，右脑只能再删除6，左脑只能再删除3，右脑最后删去2获胜。 第三组数据，左脑无法删除任何元素，右脑直接获胜。