最近哪吒之魔童闹海十分火爆，小劉打算和他的朋友小🐏一起去观看，进电影院之前他们看见一道有趣的题目。

题目描述

现在有一串数字，该数字的长度为 n 。小劉和小🐏都喜欢回文数，所以他们在想如何将该数字变成回文数。

小劉有两个技能：

~将0-4的数字变成5-9的数字，花费x的代价;

~将5-9的数字变成0-4的数字，花费y的代价。

0-4和5-9中的数字相互转化不需要代价。如0变1不消耗代价。

小🐏有一个技能：

~将一个数字变成任意一个数字，花费z的代价。

现在小劉和小🐏分别使用自己的技能将数字变成回文数，双方均采用最优解,双方使用技能不会对初始数字造成影响。

谁花费的代价较多，谁将请客看电影；若代价相同，则aa。

请你判断最后的结果。

输入描述

第一行一个正整数 T ( 1 <= T <= 10³ ) 表示数据组数

每组测试数据描述如下：

第一行一个正整数 n ( 1 <= n <= 10⁵ ）表示初始数字的长度。

第二行三个正整数 x , y , z ( 1<= x , y , z <= 10⁶) 表示小劉和小🐏释放技能的代价。

第三行一共 n 个字符，只存在0-9，不含前导零

所有数据之和 n 的大小不超过5*10⁵。

输出描述

判断最后的结果。若小劉请客则输出 " XL ", 小🐏请客则输出 " XY ",平局则输出 "AA"。

样例

3
7 1 2 1
1234521
7 1 2 1
1234123
6 3 2 1
123456

AA
XY
XL

限制范围

每个测试样例限制为1s, 248Mb。