CF856A Set Theory

Description

Masha and Grisha like studying sets of positive integers. One day Grisha has written a set $ A $ containing $ n $ different integers $ a_{i} $ on a blackboard. Now he asks Masha to create a set $ B $ containing $ n $ different integers $ b_{j} $ such that all $ n^{2} $ integers that can be obtained by summing up $ a_{i} $ and $ b_{j} $ for all possible pairs of $ i $ and $ j $ are different. Both Masha and Grisha don't like big numbers, so all numbers in $ A $ are from $ 1 $ to $ 10^{6} $ , and all numbers in $ B $ must also be in the same range. Help Masha to create the set $ B $ that satisfies Grisha's requirement.

Input Format

Input data contains multiple test cases. The first line contains an integer $ t $ — the number of test cases ( $ 1

Output Format

For each test first print the answer: - NO, if Masha's task is impossible to solve, there is no way to create the required set $ B $ . - YES, if there is the way to create the required set. In this case the second line must contain $ n $ different positive integers $ b_{j} $ — elements of $ B $ ( $ 1