azerah

Por Costel si Azerah

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

Poveste şi cerinţă...

%!{float: right; height: 450px} problema/azerah?por_costel_azerah.jpg!%
 
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:
 
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$ ...

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$ ...

Î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; 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