logo AlgoBeat OnlineJudge
登录 注册

#216323. [蓝桥杯 2026 省 Python B 组] 奇偶博弈

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小蓝和小桥正在玩一个基于数列的博弈游戏。

初始时,给定一个长度为 的数列 ,数列中的每一个元素均为正奇数。

游戏由小蓝先手,两人交替进行操作。在每次操作中,当前操作者需要选择数列中一个严格大于 的元素 ,并将其替换为一个严格小于它的非负整数 (即 )。

该替换操作必须严格满足以下奇偶性限制:

  1. 若选定的 为奇数,则必须将其替换为
  2. 若选定的 为偶数,则替换后的新数 也必须是一个偶数。

当轮到某一方操作时,若其无法进行任何合法的替换,则该方输掉游戏,另一方获胜。

假设小蓝和小桥都绝顶聪明,均采取最优策略,请问最终谁将赢得这场游戏?

输入格式

输入的第一行包含一个整数 ,表示测试用例的组数。

接下来依次输入 组测试用例。

对于每组测试用例:

  • 第一行包含一个整数 ,表示数列的长度。
  • 第二行包含 个正奇数 ,相邻两个数字之间用空格隔开。

输出格式

对于每组测试用例,输出一行结果。如果小蓝获胜,输出 L;如果小桥获胜,输出 Q。

样例

样例输入 1

2
2
5 1
2
1 1

样例输出 1

L
Q

数据范围与提示

【评测用例规模与约定】

对于所有的评测用例,

保证所有测试用例中 的总和不超过 ,且保证初始输入的所有 均为奇数。