Masala #0559

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}\)

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.

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