ACM集训队最近购置了一批书,有些书有两册,有些书只有一册。ACM集训队规定:如果某本书已经借出一本了,或者本来就只有一本,则不允许外借;如果有两本,则允许借出一本;借书和还书时都要登记。现在,小王想借某一本书,请告诉他是否可以借该书
输入文件中包含多个测试数据。输入文件第1行为一个整数T,1≤T≤1000,代表输入文件中测试数据数目。每个测试数据的第1行为整数N,1≤N≤50,代表有N本书,这N本书的序号为1~N。接下来是N个正整数(取值为1或2),第i个正整数Ci表示第i本书有Ci册。接下来是一个正整数M,1≤M≤30,表示有M条借书和还书的记录,然后有M个整数,如果为正数,则表示某个学生借出该正数所代表的书;如果为负数,则表示某个学生还该负数的绝对值所代表的书。最后一个整数W,表示小王想借第W本书。测试数据保证数据是合理的(即每个学生借某本书时都保证有两册)。
如果小王能借出第W本书,输出yes,否则输出no。
1
30 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2
8 30 -30 15 16 14 13 10 -15
16
no