Group Match

Batas Waktu	 1 detik
Batas Memori	 32 MB
Pak Dengklek sering berpikir apakah mungkin sebuah grup Piala Dunia berakhir dengan konfigurasi skor tertentu. Misalnya, sebuah grup bisa berakhir dengan skor 7-4-4-1 atau 9-4-3-1. Namun grup tidak bisa berakhir dengan score 9-6-6-1, atau 9-9-9-9, dan masih banyak konfigurasi mustahil lainnya.

Dalam sebuah grup, setiap pasang tim bermain tepat sekali. Tim yang menang mendapat skor 3, sedangkan tim yang kalah mendapat skor 0. Apabila terjadi seri, maka kedua tim masing-masing mendapat skor 1.

Pada Piala Dunia tahun ini, setiap grupnya terdiri atas N (2 ≤ N ≤ 5) tim. Diberikan tebakan total skor akhir masing-masing tim, tentukan apakah tebakan tersebut mungkin terjadi.

Format Masukan

Baris pertama berisi sebuah bilangan bulat T (1 ≤ T ≤ 8) yaitu jumlah tebakan Pak Dengklek. T baris berikutnya masing-masing berisi sebuah bilangan bulat N, dilanjutkan dengan N buah bilangan bulat antara 0 sampai 100, yaitu skor-skor akhir pada grup tersebut.

Format Keluaran

T buah baris, masing-masing berisi YES apabila tebakan tersebut mungkin, atau NO jika tidak mungkin.

Contoh Masukan

2
4 9 6 6 1
4 7 4 4 1
Contoh Keluaran

NO
YES