L'o

Dupa o vara apriga de cules castraveti murati, au ramas de redistribuit recoltele la Bastion. Sunt un numar infinit de ferme de castraveti murati, doar $N$ dintre care au avut recolte nenule in acest an. Acestea puse in mod convenient pe o linie, astfel ferma numarul $i$ este pusa la $i$ $unitati agricole$ la dreapta de Bastion. A $i$-a ferma isi poate redistribui recoltele in urmatorul mod: Daca are *exact* $i$ castraveti murati, acestia vor fi impartiti in mod egal intre toate fermele la stanga celei $i$ si Bastion (i.e. fiecare primeste cate un castravete murat, pe cand ferma $i$ ii pierde pe toti)

Dupa o vara apriga de cules castraveti murati, au ramas de redistribuit recoltele la Bastion. Sunt $N$ ferme de castraveti murati, puse in mod convenient pe o linie. Ferma numarul $i$ este pusa la $i$ $unitati agricole$ la dreapta de origine. A $i$-a ferma isi poate redistribui recoltele in urmatorul mod: Daca are *exact* $i$ castraveti murati, fiecare ferma $j$ la stanga acesteia (i.e. $j < i$) primeste un nou castravete murat, iar Bastionul primeste un castravete murat.

Scopul programului de Consolidare a Actiuniilor de Redistributie Nationala a Exploatariilor Agricole e de a aduce *toti* castravetii murati din provincie in Bastion pentru o ulterioara reredistributie. Programul esueaza daca un numar de castraveti murati raman in provincie fara a putea fi redistribuiti in modul convenit. Determinati daca programul guvernului Ghoberoman esueaza sau va reusi.

h2. Date de intrare

Fişierul de intrare $marioneta.in$ contine pe primul test un numar, $T$, indicand ca vor fi de rezolvat $T$ scenarii diferite. Fiecare scenariu va avea urmatoarea forma:
 
Pe prima linie contine $N$, reprezentand numarul de ferme cu recolta nenula. Urmeaza $N$ linii, pe fiecare din ele aflandu-se doua numere $C{~i~}$ si $P{~i~}$, reprezentand ca ferma numarul $P{~i~}$ a strans o recolta de $C{~i~}$ castraveti murati

Fişierul de intrare $marioneta.in$ ...

h2. Date de ieşire

În fişierul de ieşire $marioneta.out$ se va afisa, pentru fiecare scenariu, $1$ daca programul guvernului va functiona, $0$ daca nu

În fişierul de ieşire $marioneta.out$ ...

h2. Restricţii