给定一个不含前导零的十进制数字串 （长度 ）。你可以多次执行以下操作： 选择 中的某一位数字 ； 若 ，将该位替换为 。 若通过若干次（可为 次）操作可以使最终数字能被 整除，则称数字串 为好数。判断每个测试用例的数字串 是否为好数。

输入描述:

第一行输入整数 ，表示测试用例数量。随后 行，每行一个数字串 ，长度 ，保证所有用例数字串  的总长度 。

输出描述:

对每个用例输出 ```` 或 ````（大写），表示是否存在操作序列使得最终数字能被 整除。