← 返回题目列表

Codeforces · 856/A

A. 集合论

中文机器翻译题面 查看原题

Masha 和 Grisha 喜欢研究正整数集。

有一天,Grisha 在黑板上写下了包含 n 个不同整数 ai 的集合 A。现在他要求 Masha 创建一个包含 n 个不同整数 bj 的集合 B,使得通过将所有可能的 i 和 j 对的 ai 和 bj 相加得到的所有 n2 个整数都不同。

Masha 和 Grisha 都不喜欢大数字,因此 A 中的所有数字都在 1 到 106 之间,B 中的所有数字也必须在同一范围内。

帮助玛莎创建满足格里莎要求的集合B。

输入

输入数据包含多个测试用例。第一行包含一个整数 t — 测试用例的数量 (1 ≤ t ≤ 100)。

每个测试用例都按以下方式描述:描述的第一行包含一个整数 n — A 中的元素数量 (1 ≤ n ≤ 100)。

第二行包含 n 个整数 ai — A 的元素 (1 ≤ ai ≤ 106)。

输出

对于每个测试,首先打印答案:

- 不,如果玛莎的任务无法解决,则无法创建所需的集合 B。
- 是,如果有方法创建所需的集合。在这种情况下,第二行必须包含 n 个不同的正整数 bj — B 的元素 (1 ≤ bj ≤ 106)。如果有多个可能的集合,则输出其中任何一个。

示例

输入 #1

3
3
1 10 100
1
1
2
2 4

输出 #1

YES
1 2 3
YES
1
YES
1 2