Kirole 在和 Spasmod 玩一个有趣的数学游戏。
Kirole 把正整数 写在黑板上，Spasmod 有 秒的准备时间。 秒之后，Kirole 向 Spasmod 提出 次询问，每次询问包含 个正整数 ，Spasmod 要回答的就是 是不是在 之中的。
所谓 在 之中当且仅当 的 进制表示下不含 并且它不是 的倍数，如 在 之中而 不在 和 之中。
Spasmod 只有 秒时间，以他的脑子无法处理每一个数。请你帮助 Spasmod 编写一个程序，来回答 Kirole 的 次询问。
第一行一个正整数 。
接下来 个用空格分隔的正整数 。
一行一个字符串，如果 在 之中输出 YES，否则输出 NO。
YES
NO
2 123 456 12345 123 456 789
NO YES
对于第 个查询， 包含 ，所以输出 NO。
对于第 个查询， 不包含 且 不是 的倍数，所以输出 YES。
对于 的数据，保证 。