Klocki 2

Klocki 2
3T, liceum. Dostępna pamięć: 64 MB.
17 XI 2012
Krzysiek i Zbyszek dostali nowy zestaw klocków. Chłopcy chcieliby podzielić się klockami tak, aby obaj otrzymali klocki o takiej samej objętości. Objętości klocków wyrażają się potęgami liczby 2. Określ czy można tak
zgodnie z tymi warunkami podzielić wszystkie klocki między chłopców.
Wejście
W pierwszym wierszu standardowego wejścia zapisano liczbę całkowitą t (1 6 t 6 100). W następnych liniach
znajdują się opisy przypadków testowych — każdy w osobnej linii, składające się z liczby n (1 6 n 6 10 000)
i n liczb ai (0 6 ai 6 1 500) oznaczających, że i-ty klocek ma objętość 2ai .
Wyjście
Dla każdego przypadku testowego w osobnym wierszu standardowego wyjścia powinno znaleźć się jedno słowo
„TAK”, gdy podział zgodny z warunkami zadania jest możliwy lub „NIE” w przeciwnym wypadku.
Przykłady
Wejście:
2
5 5 6 4 10 0
2 5 5
Wejście:
2
3 0 0 1
4 4 0 2 3
Wejście:
2
4 2 1 0 2
5 2 2 1 1 3
Wyjście:
NIE
TAK
Wyjście:
TAK
NIE
Wyjście:
NIE
TAK
Klocki 2