Gölge Dizisi — Eolymp

Giriş

İlk satır, test durumlarının sayısı olan tek bir tam sayı $t$ ( $1 \leq t \leq 1 0^{4}$ 1 \le t \le 10^4) içerir.

Her test durumunun ilk satırı, dizinin uzunluğu olan tek bir tam sayı $n$ ( $1 \leq n \leq 1 0^{6}$ 1 \le n \le 10^6) içerir.

Her test durumunun ikinci satırı, gölge dizisi $h$ 'nin elemanları olan $n$ tam sayı $h_{1}, h_{2}, \dots, h_{n}$ h_1, h_2, \dots, h_n ( $1 \leq h_{i} \leq 1 0^{9}$ 1 \le h_i \le 10^9) içerir.

Tüm test durumları üzerinden $n$ değerlerinin toplamının $1 0^{6}$ 10^6'yı aşmadığı garanti edilir.

Çıktı

Her test durumu için, geçerli orijinal $a$ dizilerinin sayısını $1 0^{9} + 7$ 10^9 + 7 moduna göre tek bir tam sayı olarak yazdırın.

Örnekler

Örnek 1

Loading

Not

İlk test durumunda $h = [2, 2, 2]$ h = [2, 2, 2]. Bu gölge dizisini üreten tam olarak $2$ geçerli orijinal $a$ dizisi vardır:

$a = [2, 1, 2]$ a = [2, 1, 2]
$a = [2, 2, 2]$ a = [2, 2, 2]

Puanlama

Alt görev $1$ ( $40$ puan): $\sum n \leq 8$ \sum n \le 8 ve $h_{i} \leq 8$ h_i \le 8.
Alt görev $2$ ( $160$ puan): $\sum n \leq 1000$ \sum n \le 1000 ve $h_{i} \leq 100$ h_i \le 100.
Alt görev $3$ ( $200$ puan): Ek kısıtlama yoktur.