Masala D

Berilgan uzunligi n bo‘lgan butun sonlar ketma-ketligi
\(a_1, a_2, \dots, a_n\)
va bitta butun son x.

Quyidagi amalni bajarish mumkin:
ikkita qo‘shni sonlarni \(a_i\) va \(a_{i+1}\) tanlab olamiz va ularni bitta butun songa \(y\) bilan almashtiramiz, bu yerda:

Yakunda qolgan son x ga teng bo'la oladimi?

Har bir test bir nechta test holatlaridan iborat.
Birinchi qatorda testlar soni — T beriladi
\(1 \leq T \leq 500\).

Keyin test holatlarining tavsifi keltiriladi.

Har bir test holati quyidagicha beriladi:

• Birinchi qatorda bitta butun son n beriladi
  \(1 \leq n \leq 100\).
• Ikkinchi qatorda n ta butun son \(a_1, a_2, \dots, a_n\) beriladi
  \(-10^9 \leq a_i \leq 10^9\).
• Uchinchi qatorda bitta butun son x beriladi
  \(-10^9 \leq x \leq 10^9\).

Har bir test holati uchun, agar yakuniy qolgan son aniq x ga teng bo‘lishi mumkin bo‘lsa,
"YES" (qo‘shtirnoqlarsiz) chiqaring,
aks holda "NO" chiqaring.