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

Zadanie X - Bankomat

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

Wejście

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

Wyjście

NIE
TAK
NIE