CF1651B Prove Him Wrong

Recently, your friend discovered one special operation on an integer array $ a $ : 1. Choose two indices $ i $ and $ j $ ( $ i \neq j $ ); 2. Set $ a_i = a_j = |a_i - a_j| $ . After playing with this operation for a while, he came to the next conclusion: - For every array $ a $ of $ n $ integers, where $ 1 \le a_i \le 10^9 $ , you can find a pair of indices $ (i, j) $ such that the total sum of $ a $ will decrease after performing the operation. This statement sounds fishy to you, so you want to find a counterexample for a given integer $ n $ . Can you find such counterexample and prove him wrong? In other words, find an array $ a $ consisting of $ n $ integers $ a_1, a_2, \dots, a_n $ ( $ 1 \le a_i \le 10^9 $ ) such that for all pairs of indices $ (i, j) $ performing the operation won't decrease the total sum (it will increase or not change the sum).

The first line contains a single integer $ t $ ( $ 1 \le t \le 100 $ ) — the number of test cases. Then $ t $ test cases follow. The first and only line of each test case contains a single integer $ n $ ( $ 2 \le n \le 1000 $ ) — the length of array $ a $ .

For each test case, if there is no counterexample array $ a $ of size $ n $ , print NO. Otherwise, print YES followed by the array $ a $ itself ( $ 1 \le a_i \le 10^9 $ ). If there are multiple counterexamples, print any.

In the first test case, the only possible pairs of indices are $ (1, 2) $ and $ (2, 1) $ . If you perform the operation on indices $ (1, 2) $ (or $ (2, 1) $ ), you'll get $ a_1 = a_2 = |1 - 337| = 336 $ , or array $ [336, 336] $ . In both cases, the total sum increases, so this array $ a $ is a counterexample.