CF1521A.Nastia and Nearly Good Numbers

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Nastia and Nearly Good Numbers

Nastia has 22 positive integers AA and BB. She defines that:

  • The integer is good if it is divisible by ABA \cdot B;
  • Otherwise, the integer is nearly good, if it is divisible by AA.

For example, if A=6A = 6 and B=4B = 4, the integers 2424 and 7272 are good, the integers 66, 660660 and 1212 are nearly good, the integers 1616, 77 are neither good nor nearly good.

Find 33 different positive integers xx, yy, and zz such that exactly one of them is good and the other 22 are nearly good, and x+y=zx + y = z.

Input

The first line contains a single integer tt (1t100001 \le t \le 10\,000) — the number of test cases.

The first line of each test case contains two integers AA and BB (1A1061 \le A \le 10^6, 1B1061 \le B \le 10^6) — numbers that Nastia has.

Output

For each test case print:

  • "YES" and 33 different positive integers xx, yy, and zz (1x,y,z10181 \le x, y, z \le 10^{18}) such that exactly one of them is good and the other 22 are nearly good, and x+y=zx + y = z.
  • "NO" if no answer exists.

You can print each character of "YES" or "NO" in any case.

If there are multiple answers, print any.

Note

In the first test case: 6060 — good number; 1010 and 5050 — nearly good numbers.

In the second test case: 208208 — good number; 169169 and 3939 — nearly good numbers.

In the third test case: 154154 — good number; 2828 and 182182 — nearly good numbers.

Samples

3
5 3
13 2
7 11
YES
10 50 60
YES
169 39 208
YES
28 154 182

在线编程 IDE

建议全屏模式获得最佳体验