Description

不变初心数是指这样一种特别的数，它分别乘2、3、4、5、6、7、8、9时，所得乘积各位数之和却不变。

例如18就是这样的数：18的2倍是36，3+6=9；18的3倍是54，5+4=9；…… 18的9倍是162，1+6+2=9。

对于18而言，9就是它的初心。

本题要求你判断任一个给定的数是否有不变的初心。

Input Format

输入在第一行中给出一个正整数N（≤ 100）。随后N行，每行给出一个不超过100000的正整数。

Output Format

对每个给定的数字，如果它有不变的初心，就在一行中输出它的初心；否则输出`NO`。

4
18
256
99792
88672

9
NO
36
NO

Source