Sıçrayan Top

Giriş

Birinci sətir tək bir tam ədəd $t$ $(1 \leq t \leq 100)$ (1 \le t \le 100) - test hallarının sayını ehtiva edir.

Hər test halının birinci sətiri tək bir tam ədəd $n$ $(1 \leq n \leq 500)$ (1 \le n \le 500) - $a$ massivinin uzunluğunu ehtiva edir.

İkinci sətir $n$ ayrı-ayrı ədədləri Cavabı 1e6+3 modulunda çap etməlisiniz $a_{1}, a_{2}, .., a_{n}$ a_1,a_2,..,a_n $(1 \leq a_{1}, a_{2}, ..., a_{n} \leq 1 0^{6})$ (1 \le a_1,a_2,...,a_n \le 10^6) - massiv $a$ -nı ehtiva edir.

Çıxış

Hər test halı üçün, topun etdiyi ümumi məsafəni tək bir tam ədəd olaraq çap edin.

Nümunələr

Nümunə 1

Loading

Qeyd

Bəhs olunan birinci test halı.

İkinci test halı:

$4$ -dən $0$ -a getmək: cəmi $4$ .
$0$ -dan $3$ -ə getmək: $4 + 3 = 7$ 4+3=7 cəmi.
$3$ -dən $0$ -a getmək: $7 + 3 = 10$ 7+3=10 cəmi.
$0$ -dan $2$ -yə getmək: $10 + 2 = 12$ 10+2=12 cəmi.
$2$ -dən $0$ -a getmək: $12 + 2 = 14$ 12+2=14 cəmi.
$0$ -dan $1$ -ə getmək: $14 + 1 = 15$ 14+1=15 cəmi.
$1$ -dən $0$ -a getmək: $15 + 1 = 16$ 15+1=16 cəmi.

Beləliklə, cavab $16$ -dır.

Bal hesablama

Subtapşırıq $1$ ( $10$ xal) : $(n = 1)$ (n=1)
Subtapşırıq $2$ ( $10$ xal) : $(a_{1} = a_{2} = ... = a_{n})$ (a_1=a_2=...=a_n)
Subtapşırıq $3$ ( $30$ xal) : Əlavə məhdudiyyət yoxdur