#P1521A. Nastia and Nearly Good Numbers

    ID: 674 Type: RemoteJudge 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>constructive algorithmsmathnumber theory*1000

Nastia and Nearly Good Numbers

No submission language available for this problem.

Description

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.

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.

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.

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.

Samples

Sample Input 1

3
5 3
13 2
7 11

Sample Output 1

YES
10 50 60
YES
169 39 208
YES
28 154 182

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.