题目描述
KK has a crush on a girl in his class. In this valentines day he planned to propose her.
KK's crush will accept his proposal if KK solves the following problem:-
Given an array A of n numbers and k queries. In each query we have a number x .Now KK has to tell to whether number x exists in array or not.
Can you help KK?
*Input :- *
First line contains number of test cases t.First line of each test case contains number of elements n in array A. Second line contains n elements of array of A.Third line contains k(number of queries).
Following k lines contain a number x.
*Output :- *
For each query in a test case print "Yes" or "No" ( Quotes for clarity ).
Constraints:-
1 ≤ t ≤ 12 (t= Number of test cases in each input file).
1 ≤ n ≤ 10^5 (n=number of elements in array).
-10^5 ≤ A[i] ≤ 10^5 (A[i]=ith element of array).
1 ≤ k ≤ 10^4 (k=number of queries).
-10^5 ≤ x ≤ 10^5 (x=Number asked to search for in each query).
SAMPLE INPUT
2
5
12 13 -4 3 2
6
15
11
13
2
3
12
6
12 3 -67 67 34 2
4
4
5
67
7
SAMPLE OUTPUT
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
输入格式
见题面
输出格式
见题面
样例输入
5
100
-5163 8350 4311 8265 -8006 -7782 6327 -9086 -347 5981 -8323 -7858 -2633 5449 3513 535 8695 -3239 6818 -5381 8172 3007 440 4948 -8310 -9765 4748 8970 -7950 1493 7099 -88 5856 -9202 -5571 -9850 -4262 8577 -5237 2813 4714 1273 -2984 -2185 -6700 -901 -209 4178 7952 -3771 41 3642 -5502 6784 1531 2266 5769 -4632 -8537 8005 6455 331 278 9375 -3716 5971 -640 1053 9259 3220 -2842 -2663 3565 5707 3212 7120 -5824 6072 -761 -7725 3638 -3629 7628 -5148 -3171 7716 2062 -8595 5329 469 -2333 6453 -8500 2143 -157 -7327 -2388 5983 -5249 9925
100
-2054
-2002
2955
1157
9107
-3721
-9049
5329
6968
9130
8808
366
-157
-8414
-8223
-7476
-1685
-4563
5452
-8507
9876
3510
-1942
-8293
2465
7024
-1118
-6475
5789
-4359
6298
2874
1733
-111
-2709
-3132
-336
-3465
-3704
-65
8771
-6313
-2181
6560
2000
-4120
4563
-9896
6991
-1796
-8628
-2552
-2906
-215
2720
-6267
7040
1049
-1795
-8797
7419
2388
9128
4301
4255
2310
7116
9041
2953
-5661
8168
5447
-3118
-1676
-3463
-3524
6914
-8426
-4594
5811
-913
6216
735
4070
7795
-6209
-7476
5909
-6219
-1225
-6333
-9473
-5798
3126
-1236
-4981
-6032
-8285
3546
7422
50
-9583 -3994 -1732 -3399 -7146 -7185 9970 -7068 -8373 3806 -6879 -959 -7700 -640 9527 6921 -1175 -1683 -7335 776 6055 8398 -5955 -1943 -7890 5872 7124 -598 5253 6262 -5466 9924 6712 1273 3029 1206 -3963 -8496 -5162 -1393 -2957 139 6099 -7289 2026 7628 3814 365 -3757 -1837
10
996
2117
-1732
1305
1206
6099
5881
2241
-7858
139
100
7383 1018 2758 848 -4546 3965 -9026 1293 6305 3076 -5898 -9188 -2814 -1807 8197 -995 -5997 -6682 -5838 -4164 2956 3466 -6530 -9551 -9922 3561 6835 -1969 -4847 -3734 5910 3672 -673 -3954 578 7709 -9132 -1682 9757 -9689 9475 -2579 1265 -3944 2536 1226 7035 9852 7979 -7694 517 268 -9092 158 4498 2358 -315 -1977 5961 1857 6070 -7935 -5637 1874 -8661 -7629 9823 -530 -3134 -3447 -8706 -3826 -6590 -5070 -3102 -6116 -7091 9239 7840 -9447 9339 -8642 -550 8149 -8942 -4446 6206 -7204 -3534 -2039 -8300 9272 4727 755 -6083 -6370 -8291 -6971 -3716 9620
50
981
-7423
-9409
-6007
-3983
-9132
-6155
-2444
-5070
-470
-5899
-3915
7060
-4989
-5006
-3534
9920
-500
2958
-7616
1173
-742
2807
7882
-817
3150
4992
-1271
4211
-9355
-1722
-219
-9702
-5498
595
6257
4775
7730
-3950
-7744
-372
7703
-6793
3708
859
775
5090
-3317
538
8637
150
8988 -7006 -2413 4643 -6952 434 -1020 2616 5882 7049 -4114 9288 -3940 -2385 8228 8567 757 602 3626 -3069 -5356 812 -4921 6366 -912 6276 -5460 -8256 -8419 -5474 -5640 3094 2581 -6881 5551 -1092 855 -9239 -8452 -8723 -534 9627 -9229 5232 9945 8153 7690 -8396 4516 -8242 -2702 4357 1940 -5378 8515 -7489 1156 -5006 2687 -6183 -4250 6707 -3542 -1465 6613 -5777 5333 -5976 9074 35 -5367 5306 -1649 -6900 -7456 -5423 -1042 -969 2622 9376 -8805 -3984 4317 -7048 2875 6024 -5268 7997 -3486 -4630 9570 -1232 19 7329 8177 -1445 -5267 340 9507 -4414 7244 649 4911 -6940 -3346 7299 -2428 6379 6956 5263 8454 -2143 -4851 601 -4881 6205 -1458 -1322 935 -4146 -3689 5482 5186 -4909 -8084 -513 3395 2663 7786 1064 5852 -8427 -8331 -9926 2999 758 6669 9391 3243 -3123 -9019 -9700 4206 716 3993 2821 -4929 5145 3959 -9595
40
2821
4512
9445
-6952
3187
9901
-3396
-2282
6539
434
-1156
-2030
3993
-4148
-7310
-3085
-3736
2404
-4409
1939
2188
163
5717
-5178
1540
-8103
-8016
-1975
-7443
-3131
-3946
-2040
-6229
3283
2367
3333
4412
9306
-2131
1696
200
3012 4283 -8542 9532 2393 1211 -2478 -7999 -5474 6251 732 -8605 1911 -4745 -8171 2519 -9281 1015 3346 6608 -6359 -1581 1466 4640 5951 481 441 -9810 -2353 -846 5469 8892 1713 5654 -1830 -6412 6874 666 -9648 261 4531 -886 3706 -8029 -7968 1061 -1315 -7504 -4678 500 -4746 -9512 -2726 2261 -2938 -4301 594 83 -888 3309 6677 -2819 -3593 -498 1188 -8718 1903 -3325 -3049 -6305 5925 757 1439 1303 5928 114 3843 9453 3750 1364 758 -1816 -7892 2039 -1980 2188 -1170 6042 -6768 5558 4292 -6329 -1531 7534 4110 8545 5388 -4258 2632 2170 4952 6453 6846 -7154 -4667 3864 -8176 7867 926 -7048 3044 18 -1748 -4949 -1841 -7887 7106 -8611 3554 902 -6596 -9747 4377 9941 4103 -2280 -3478 -3975 -3447 3028 8551 -624 4063 -2180 -9273 -3124 644 -9589 3375 2804 -8409 -7031 -3472 -1442 7134 -2398 5808 7746 -7286 -9588 -6680 -9137 3456 -6015 3681 2362 684 -8768 -4646 -2750 6679 4030 -2406 8884 9167 -5840 5403 -8623 3106 8753 7724 8075 -2451 -560 8302 3372 -9271 9556 3280 -3081 -999 -6548 -6394 8943 518 -5543 5105 2888 9124 -6709 210 -3710 -7924 -3780 -7595 2223 4565 -1108 -9755 7188
100
5724
-6362
5338
7855
-4942
7365
-1359
8004
4377
-7079
1433
-7595
-209
-6457
-7119
2223
-9609
-3501
-9814
-4996
-7769
5496
5942
-4912
6358
1807
2607
-4135
-333
7914
276
-4395
7916
-5538
5906
302
5898
7841
-7717
-7637
-9704
5840
-5450
4441
-8635
-9128
1978
-3030
6483
8378
4526
-5213
3762
-4860
8656
-2586
-4621
-7908
7263
-9292
6852
442
625
5626
-5370
-9188
-8514
-6546
2873
5498
-4006
1082
-2428
985
-4996
8486
1212
-9087
4481
-201
2730
1148
3842
6622
-9318
4900
-826
7885
958
-9098
-7335
1444
-975
623
-1705
6836
1719
-1596
-1582
-1446
样例输出
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
Yes
No
No
No
Yes
No
No
No
No
No
Yes
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
Yes
No
No
No
No
No
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No