Masala #0559

Xotira 16 MB Vaqt 1000 ms
14

Bunaqasidan nechta ?

Sizga elementlari natural sonlar dan tashkil topgan hamda uzunligi \(N\) bo`lgan \(A\) massiv beriladi. Siz quyidagi shartlarni bajaruvchi uzunligi \(N\) bo`lgan har xil B massivlar sonini topuvchi dastur tuzing
\(A[i] \ge B[i]\)
\(B[i] \neq B[j] \space (i \neq j)\)
\(B[i] \in \mathbb{N}\)


Kiruvchi ma'lumotlar:

Birinchi qatorda testlar soni \(T \leq 1000\) kiritiladi.
Har bir test uchun birinchi qatorda massiv uzunligi \(N \leq 10^4\) kiritiladi. Ikkinchi qatorda esa \(N\) ta natural son - massiv elementlari. Elementlar qiymati \(2^{63}\)-1 dan oshmaydi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda har xil \(B\) massivlarning sonini chiqaring. Bu son o`ta katta bo`lishi mumkin shuning natijani \(13301411\) ga bo`lingandagi qoldig`ini toping


Misollar
# input.txt output.txt
1
1
3
1 2 5
3
2
2
2
5 4
2
1 1
16
0
Izoh:

Birinchi testda quyidagicha \(B\) massivlarni tuzsa bo`ladi: [1,2,3] [1,2,4] [1,2,5]