Dva igrača igraju sledeću sledeću igru na nizu ~A~ koji ima ~n~ elemenata:

• Igrači naizmenično uzimaju brojeve iz niza ~A~ koji do sada nisu bili izabrani: prvi igrač izabere jedan broj od ~n~, onda drugi igrač izabere jedan od preostalih ~n-1~, onda prvi igrač ponovo izabere jedan od preostali ~n-2~ brojeva itd.
• Igra će se završiti nakon tačno ~n~ poteza.
• Igrač koji je trenutno na potezu, nakon biranja jednog elementa iz niza množi broj ~p~ sa tim elementom (na početku igre ~p=1~).
• Da bi igra bila zanimljivija prvi igrač može najviše ~k_1~ puta da promeni znak elementa kog je izabrao (nakon biranja elementa on menja znak tog elementa i nakon toga množi ~p~ sa novim brojem, nije dozvoljeno kasnije menjanje brojeva), slično drugi igrač može da promeni znak najviše ~k_0~ puta nekog elementa kog je izabrao.
• Ako je finalni broj ~p~ nakon ~n~ poteza pozitivan pobednik je prvi igrač, u suportnom je pobednik drugi igrač.

Odrediti ko ima pobedničku strategiju.

Opis ulaza

• Prva linija standardnog ulaza sadrži broj ~T \leq 100~, broj odvojenih test primera.
• Svaki od ~T~ primera je opisan sa dve linije:
  • U prvoj liniji se nalaze brojevi ~n~ (~ 1 \leq n \leq 20~) ,~k_1~ (~ 0 \leq k_1 \leq n~) , ~k_0~ (~ 0 \leq k_0 \leq n~).
  • U drugoj liniji svakog primera se nalazi ~n~ celih brojeva, niz ~A~ (~ 1 \leq |A_i| \leq 10 ~).

Opis izlaza

Ispisati ~T~ linija, u svakoj liniji je potrebno ispisati ~1~ ako prvi igrač ima pobedničku strategiju za taj primer, u suprotnom ispisati ~0~.

Primer ulaza

2
3 2 1
2 3 -10
2 0 0
2 -2

Primer izlaza

1
0

Objašnjenje primera

U prvom test primeru ~n = 3, k_1 = 2, k_0 = 1~, niz ~A = [2, 3, -10] ~. Može se pokazati da prvi igrač ima pobedničku stragiju.

U drugom test primeru nijedan od igrača nema mogućnost da promeni znak nekog od elemenata, tako da će finalni rezultat biti ~p = -4~. Pobednik je drugi igrač-