该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

给定一个整数 k 和 n，对于从 1 到 k 的每个整数 x，计算满足以下所有条件的整数数组 a 的个数：

$1 \leq |a| \leq n，其中 |a| 表示 a 的长度。$

$1 \leq a_i \leq k$

$a_1 \times a_2 \times \dots \times a_{|a|}=x$

请注意，如果两个数组 b 和 c 的长度不同，或者存在一个索引 $1 \leq i \leq |b|$ 使得 $b_i\neq c_i$ 不同，那么这两个数组 b 和 c 就是不同的。

如果个数大于 0 则输出 YES , 否则输出 NO。

Format

Input

第一行输入一个正整数$T(T \leq 10^2)$，表示测试组数

接下来T行，每行输入两个数$k,n(1 \leq k,n \leq 10^4)$

Output

输出一行k个 YES 或 NO，用空格隔开

Samples

1
2 2

YES YES

Limitation

1s, 1024KiB for each test case.