== include(page="template/taskheader" task_id="azerah") ==

Por Costel a primit o invitatie regala la palatul imparatului ousor al programarii, Azerah. Azerah a auzit de vestitul porc si a vrut sa il vada cu ochii sai. Por Costel, ajuns la palat, ii spune imparatului ousor ca “pare bun de mancare”. Azerah se simte insultat (desi Por Costel o spusese ca un compliment) si, infuriat pana la galbenus, il ameninta pe prietenul nostru cu moartea daca acesta nu ii va aduce solutia la o problema de numarare care il macina de ceva vreme:

%!{float: right; height: 450px} problema/azerah?por_costel_azerah.jpg!%

Dandu-se un sir de numere, cate subsiruri (submultimi) au suma numerelor para ?

Por Costel a primit o invitaţie regală la palatul împăratului ouşor al programării, Azerah. Azerah a auzit de vestitul porc şi a vrut să îl vadă cu ochii săi. Por Costel, ajuns la palat, îi spune împăratului ouşor că “pare bun de mâncat”. Azerah se simte insultat (deşi Por Costel o spusese ca pe un compliment) şi, înfuriat până la gălbenuş, îl ameninţă pe prietenul nostru cu moartea dacă acesta nu îi va aduce soluţia la o problemă de numărare care îl măcina de ceva vreme:

Ajutati-l pe Por Costel sa scape si din aceasta nazbatie !

Dându-se un şir de numere, câte subşiruri (submulţimi nevide) au suma numerelor pară ?
 
Ajutaţi-l pe Por Costel să scape şi din aceasta năzbâtie !

h2. Date de intrare

Fişierul de intrare $azerah.in$ va contine pe prima linie T, numarul de teste. Un test are urmatorul format: pe prima linie N (numarul de numere) iar apoi pe urmatoarea linie se vor afla cele N numere.

Fişierul de intrare $azerah.in$ va conţine pe prima linie <tex>T</tex>, numărul de teste. Un test are următorul format: pe prima linie <tex>N</tex> (numărul de numere) iar apoi pe următoarea linie se vor afla cele <tex>N</tex> numere.

h2. Date de ieşire

În fişierul de ieşire $azerah.out$ se vor afla T linii, pe linia i se afla raspunsul la intrebarea i. Afisati-l modulo 10^9 + 7 (Azerah oricum nu-si va da seama).

În fişierul de ieşire $azerah.out$ se vor afla <tex>T</tex> linii, pe linia <tex>i</tex> se află răspunsul la întrebarea <tex>i</tex>. Afişati rezultatul modulo <tex>10^9 + 7</tex> (Azerah oricum nu-şi va da seama).

h2. Restricţii

* <tex>1</tex> &le; <tex>N</tex> &le; <tex>10^6</tex>
* <tex>1</tex> &le; fiecare numar din sir &le; <tex>10^9</tex>

* <tex>1</tex> &le; suma tuturor <tex>N</tex>-urilor &le; <tex>10^6</tex>
* <tex>1</tex> &le; fiecare număr din şir &le; <tex>10^9</tex>

h2. Exemplu
table(example). |_. azerah.in |_. azerah.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
3
3 10 1
2
4 2
| 3
3

|

h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="azerah") ==
 

== include(page="template/taskfooter" task_id="azerah") ==

10325