Dokładnie miesiąc temu zakończyła się wojna z Bajtocją. Najeźdźcy dobrze wykorzystali okazję i zagrabili wiele bardzo cennych przedmiotów z terenu wroga. Jak to zawsze bywa, dzielić między siebie zdobycze będą Ci, którzy właśnie trzymają ster władzy. Oto zasłyszana rozmowa między Wielkim Prezydentem i jednym z Jego doradców:
- Słuchaj Steve, czy policzyłeś już, z iloma ludźmi będę musiał się podzielić moim skarbem?
- O Wielki Panie, oczywiście... będzie to na pewno trzech Twoich najbliższych współpracowników
- Aż trzech?! Może to przeboleje... ale najpierw sprawdź czy rzeczywiście uda się podzielić zagrabione przedmioty między cztery osoby tak, aby każda dostała przedmioty takiej samej wartości jak pozostali. Jeśli nie... to chyba będę musiał się nimi zająć osobiście... a ty ich później zakopiesz w lesie...
Steve niestety pracuje nad rozwiązaniem tej zagadki już od dwóch dni, ale bez rezultatów. Zdesperowany przyszedł do Ciebie i prosi Cię o pomoc. Zawsze miałeś dobre serce i postanowiłeś mu pomóc.
W pierwszej linii znajduje się liczba D, oznaczająca liczbę zestawów danych. Każdy zestaw danych składa się z dwóch linii. W pierwszej linii znajduje się liczba N (N<=100) oznaczająca ilość przedmiotów do podziału. W drugiej oddzielone pojedynczymi spacjami wartości przedmiotów. Suma wartości przedmiotów nie przekracza 1000.
Dla każdego zestawu danych wypisz w osobnej linii pojedyncze słowo TAK lub NIE oznaczające czy żądany podział jest możliwy.
2
8
1 4 3 3 1 1 1 2
8
1 8 3 3 1 1 1 2
TAK
NIE