Masala #0596

Xotira 20 MB Vaqt 1000 ms
14
Muallif: Shahzod

O'yin

Shahzod va Sardor o'yin o'ynashmoqda. Bu o'yinni Sardor \(n\) ta elementdan iborat \(A\) to'plam bilan boshlaydi.

Har bir urinishda ishtirokchilar \(0\) ga teng bo'lmagan bir xil massiv elementlarini tanlab o'chiradi.

Kimni navbatida \(A\) to'plam bo'sh bo'lsa o'sha odam yutadi.

Shahzood aqlli bo'lgani uchun u o'yinga yangi shart kiritmoqchi edi. U shart quyidagidan iborat. Shahzod to'plam ichidan istalgancha sonni olib tashlashi \((0 ta\) ham\()\) mumkin.

Bu o'yinda Shahzod yutushi kerak. U necha xil xolatda o'yinda yutib chiqadi.


Kiruvchi ma'lumotlar:

1-qatorda \(t (1 \le t \le 10)\) testlar soni.

Har bir test uchun 1-qatorda \(n(1 \le n \le 2*10^5)\) 2-qatorda \(a\) to'plam elementlari bo'sh joy bilan ajratilgan holda kiritiladi\((1 \le a_i \le 10^{18}).\)


Chiquvchi ma'lumotlar:

Har bir test uchun Shahzod yutishi mumkin bo'lgan holatlar sonini \(10^9+7\) ga bo'lgandagi qoldiq.


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

1-test uchun.

1 1 2 2 3 bu massiv uchun 2 xil holat bor.

1. Hech qanday son o'chirmaymiz.

2. 1 2 ni o'chiramiz.