### 问题描述 小蓝和小桥决定用一个数学游戏来比拼出谁的数学更好。游戏规则是围绕一个给定的正整数 $N$ 展开的，小蓝首先开始，两人轮流进行以下操作： - 从 $N$ 的正约数中选择一个还未被宣读过的数并宣读它，即不能选择已经被对方或自己宣读过的数。 率先宣读出数字 $N$ 的玩家将被判定为输家。 请问，在双方都采取最优策略的情况下，谁会是最终的输家。 ### 输入格式 输入的第一行是一个整数 $T$（$1 \leq T \leq 1000$），表示测试数据的组数。 接下来的 $T$ 行，每行包含一个整数 $N$（$1 \leq N \leq 10^{18}$）。 ### 输出格式 对于每组测试数据，输出一个字符 `L` 或 `Q`，`L` 表示小蓝会输，`Q` 表示小桥会输。 ### 样例输入 ``` 2 1 2 ``` ### 样例输出 ``` L Q ``` ### 样例说明 在第一组样例中，$N = 1$，小蓝只能宣读 $1$，因此小蓝输了。 在第二组数据中，$N = 2$，小蓝可以宣读 $1$，而后小桥只能宣言 $2$，因此小桥输了。