题目描述

输入两个正整数 m 和 k，其中 $1 \le m \le 100000，1 \lt k \lt 5$ ，判断 m 能否被 19 整除，且恰好含有 k 个 3 ，如果满足条件，则输出 YES，否则，输出 NO。

输入格式

第一行输入一个整数 T,表示有 T 组数据。

第二行两个整数表示 m 和 k 的值，中间用单个空格间隔。

输出格式

对于每组样例，满足条件时输出 YES，不满足时输出 NO。

每组样例输出单独占一行。

输入输出样例 1

输入

2
43833 3
39331 3

输出

YES
NO

说明/提示

【样例 1 解释】

43833 3

满足条件，输出YES。

39331 3

尽管有3个3，但不能被19整除，也不满足条件，应输出NO。

【数据范围】

对于所有测试数据有：$1 \le T \le 10^5, 1 \le m \le 10^{5}, 1 \lt k \lt 5$。