【寒假集训——cf题目翻译9】

题目九

C. Division by Two and Permutation

[原题链接]

原题链接

[题目翻译]

你有一个数组a由n个正整数组成。你可以对它执行以下操作。

在一个操作中你可以用⌊ai/2⌋来替换数组中任意一个ai，这样就是ai除以2。

如果你可以多次执行以下操作(也有可能是0次)，使数组a变成一个排列的数组，每个只有一次。

例如，如果a=[1,8,25,2],n=4,然后答案就是yes
，你可以按以下操作：
1，用⌊8/2⌋=4替换8，然后a=[1,4,25,2]。
2，用⌊25/2⌋=12替换25，然后a=[1,4,12,2]。
3，用⌊12/2⌋=6替换12，然后a=[1,4,6,2]。
4，用⌊6/2⌋=3替换6，然后a=[1,4,3,2]。

[输入]

第一行输入的数据包含一个整数t(1≤t≤10e4)—表示测试的组数。

每个测试用例包含确定的两行，第一行包含一个整数n(1≤n≤50)，第二行包含整数
a1,a2,…,an (1≤ai≤10e9)

[输出]

对于每一个测试用例，输出单独的一行：
如果你可以将一个数组a变成一个从1到n数列，为YES
否则就为NO。
你可以对每一组测试用例输出YES或NO，(例如字符串yEs, yes, Yes和YES也会被视作正确答案)