HZNUOJ

STL Practice —— 【binary_search (1)】

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:1618     AC:805     Score:86.13

Description

输入N个整数,查询这N个数字中是否含有数字X。

Input

输入包含T组测试数据。

开头是一个正整数T (0<T<10),为测试数据数量。

对于每组测试数据,第一行是一个正整数N (0<N<=10000)。

第二行是N个正整数,代表这N个元素。每个元素均在int范围内。

第三行是一个正整数Q (0<Q<=5000) 代表查询次数。接下来有Q行,每行包含一个整数X。

Output

对于每次查询,若X在这N个整数中,输出“Yes”,否则输出“No”。

Samples

input
1 5 1 2 3 4 5 2 3 6
output
Yes No

Hint

 大量输出,请使用"\n"代替endl

Author

CHEN, Yupeng