CodeChef Problem 9:

 https://www.codechef.com/LTIME91B/problems/SEDARR

for _ in range(int(input())):

    n,k=input().split()

    n=int(n)

    k=int(k)

    

    arr=[int(i) for i in input().split()]

    

    sum1=0

    for i in arr:

        sum1+=i

    

    if sum1%k ==0:

        print(0)

    else:

        print(1)