该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

网络安全小组正在设计一种“十六进制安全回文密码”检测器。对于每个输入字符串，需要依次进行下面三步检查：

1. 合法性检查：字符串必须是合法的十六进制串，也就是每个字符都只能是 0 到 9、a 到 f、A 到 F 之一。若不合法，输出 Error。
2. 回文性检查：在忽略字母大小写的前提下，整个字符串必须是回文串。若不满足，输出 Not Palindrome。
3. 偶数校验：把每个字符转成对应的十六进制数值，求这些数值之和。若这个和是偶数，输出 Safe，否则输出 Unsafe。

注意：必须按上述顺序判断，一旦某一步不满足，就立刻输出对应结果，不再继续后面的判断。

输入格式

第一行一个整数 $T$。

接下来 $T$ 行，每行一个不含空格的字符串。

输出格式

对于每个字符串输出一行结果。

4
12G3
1bA2
1aA1
1B1

Error
Not Palindrome
Safe
Unsafe

2
Ff
12321

Safe
Unsafe

说明/提示

样例 1 解释：

• 12G3 含有非法字符 G，因此输出 Error；
• 1bA2 合法，但忽略大小写后不是回文串，因此输出 Not Palindrome；
• 1aA1 合法且是回文串，对应数值和为 $1+10+10+1=22$，是偶数，因此输出 Safe；
• 1B1 合法且是回文串，对应数值和为 $1+11+1=13$，是奇数，因此输出 Unsafe。

样例 2 解释：

• Ff 忽略大小写后为 FF，是回文串，数值和为 $15+15=30$，输出 Safe；
• 12321 是回文串，但数值和为 $1+2+3+2+1=9$，是奇数，因此输出 Unsafe。

对于所有测试点，保证 $1 \le T \le 100$，每个字符串长度不超过 $100$。