Masala #0561

Xotira 16 MB Vaqt 2000 ms
14

Haqiqatmi yo yolg`on ?

Ko`pchilik dasturchilar yaxshi biladiki dasturlash tillarida mantiqiy amal operatorlari sifatida ba'zi tillarda \(!\) (emas) \(\&\) (va) \(|\) (yoki) kabilar ishlatiladi. Sizga N ta o`zgarmaslar sifatida lotin alifbosining bosh harflari (A, B...) va ularning qiymatlari beriladi. Beriladigan mantiqiy ifodaning qiymatini chiqaring.


Kiruvchi ma'lumotlar:

Birinchi qatorda testlar soni \(T\leq1000\) kiritiladi. Har bir test uchun birinchi qatorda \(0\leq N \leq26\) soni, ikkinchi qatorda mos ravishda o`zgarmaslar qiymati (A, B, ... jami \(N\) ta) beriladi. Uchunchi qatorda esa uzunligi \(2500\) dan kichik bo`lgan ifodaning algebraik ko`rinishi beriladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda ifodaning qiymatini \([0,1]\) chiqaring


Misollar
# input.txt output.txt
1
2
3
0 0 1
A&(B&C)
1
1
(A&0)|(!0)
0
1
2
2
5
1 1 1 1 1
!((!((A))&(B|(!C|(D&E)))))
0
!(0|(!(1&0)))
1
0
Izoh:

\(N =0\) da o`zgarmaslar qiymati berilmaydi. U qatorni o`qimang !