Zagadka

Limit pamięci: 64 MB

Bajtazar kupił Tygodnik Bajtocki — gazetę słynącą z zamieszczanych w niej oryginalnych zagadek. Nad jedną z nich Bajtazar głowi się od paru dni i zaczyna się zastanawiać, czy rozwiązanie w ogóle istnieje.

Łamigłówka polega na zamalowaniu pewnych pól planszy podzielonej na kwadracików jednostkowych. Dla każdego wiersza i kolumny podana jest dokładna liczba kwadracików, które powinny być zamalowane.

Pomóż Bajtazarowi stwierdzić, czy możliwe jest rozwiązanie zagadki.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita () oznaczająca liczbę zestawów testowych. W następnych wierszach znajdują się opisy poszczególnych zestawów.

W pierwszym wierszu opisu każdego zestawu znajduje się jedna liczba całkowita () określająca wymiary planszy. Drugi i trzeci wiersz opisu każdego zestawu składa się z liczb. Opisują one, odpowiednio, ciągi liczb całkowitych oraz (). Liczba określa liczbę kratek, które powinny być zamalowane w -tym wierszu planszy, zaś — liczbę kratek, które należy zamalować w -tej kolumnie.

Możesz założyć, że suma wartości we wszystkich zestawach testowych w jednym pliku nie przekroczy .

Wyjście

Przykład

Dla danych wejściowych:

2
3
1 2 3
3 2 1
3
1 3 0
2 2 0

poprawną odpowiedzią jest:

TAK
NIE