X Wiosenny Turniej w programowaniu zespolowym Politechnika Poznańska, 03.06.2006

Opis

Jako znany na świecie informatyk dostałeś ofertę od nowopostającego banku szwajcarskiego na napisanie cześci oprogramowania dla bankomatów. Twój program ma sprawdzać czy przy pomocy dostępnych banknotów jest w stanie wypłacić żądaną przez klienta kwotę.

Specyfikacja wejścia

W pierwszej linii znajduje się liczba D, oznaczająca liczbę zestawów danych. Każdy zestaw danych mieści się w jednej linii i składa się z sześciu liczb: a1, a2, a3, a4, a5, k (ai<=1000, k<=10000). Liczby a1..a5 oznaczją dostępną w bankomacie liczbę baknotów odpowiednio o nominałach 10, 20, 50, 100, 200 franków szwajcarskich. Natomiast liczba k oznacza żądaną kwotę do wpłaty.

Specyfikacja wyjścia

Dla każdego zestawu danych powinna pojawić się jedna linia w wyniku zawierająca pojedyncze słowo TAK lub NIE, oznaczające czy w danej chwili w bankomacie da się wypłacić żądaną kwotę.

Przykład

3
0 2 10 10 1000 110
1 2 10 10 1000 110
199 100 40 20 10 10000

NIE
TAK
NIE