Charlie IX

时间限制：1000ms

空间限制：256MB

背景描述

查理九世（Charlie IX）想必是很多人童年的回忆吧，这部冒险题材的悬疑儿童文学，最近更新了第三十册：奇迹通天塔！但是估计只有Monster这种真爱粉才一直追到现在（

所以Monster直接激情下单买下最新的书，期待再体验一下那时候童年真切的快乐。国庆假期期间，他也开始回顾前几册的内容，其中的一些谜题引发了Monster的好奇，于是决定分享出来给大家做。

题目描述

Monster从小就梦想加入墨多多的冒险队，直到长大才知道原来是虚假的小说（哭），现在Monster只需要通过查理九世的考验，就可以加入冒险队了！（确信

查理九世将要和Monster展开一场叫“数手指”博弈，大拇指对应1，食指对应2，中指对应3，无名指对应4，小拇指对应5，然后无名指对应6，中指对应7，食指对应8，大拇指对应9，食指对应10，以此类推不断循环。

接下来，查理九世将进行连续$T$次询问，每次询问将给出一个随机数$num$，而Monster则需要快速回答出该数字对应的手指，如果Monster全部回答正确，就可以加入冒险队啦！（精神错乱）

输入格式

第一行包含一个正整数$T$，表示查理九世将会询问的次数。

接下来$T$行，每一行包括一个整数$num$，表示查理九世询问的数字。

输出格式

输出$T$行，每行一个回复。

注：大拇指回复$D$，食指回复$S$，中指回复$Z$，无名指回复$W$，小拇指回复$X$。

样例输入1

3
1
3
5

样例输出1

D
Z
X

样例1解释

如题意

数据范围及提示

对于 $60\%$ 的数据，$1 \le T \le 10, 1 \le num \le 10^{15}$。

对于 $100\%$ 的数据，$1 \le T \le 10^5, 1 \le num \le 10^{15}$。