Hasan Habibi lives in Ferrari World. One day he thought of buying n Ferraris. He got the price list of the cars. But Hasan can issue a cheque to the retailer only if the total amount of n Ferraris is a multiple of x. You need to determine whether he can issue the cheque or not.

Input:

In the 1st line, you will be given the number of test cases t. Each test case consists of 2 lines. First line consists of n and x. The next line contains n integers denoting the price of n cars.

Output:

Print ‘Yes’ (excluding quotes) if he can issue the cheque and ‘No’ (excluding quotes) if he can’t for each test case in a new line.

Constraints:

1 <= t <= 100
1 <= n <= 100
Price of each car does not exceed 1000 dollars