In order to establish dominance amongst his friends, Chef has decided that he will only walk in large steps of length exactly $K$ feet. However, this has presented many problems in Chef’s life because there are certain distances that he cannot traverse. Eg. If his step length is $5$ feet, he cannot travel a distance of $12$ feet. Chef has a strict travel plan that he follows on most days, but now he is worried that some of those distances may become impossible to travel. Given $N$ distances, tell Chef which ones he cannot travel.

-----Input:-----
- The first line will contain a single integer $T$, the number of test cases.
- The first line of each test case will contain two space separated integers - $N$, the number of distances, and $K$, Chef’s step length.
- The second line of each test case will contain $N$ space separated integers, the $i^{th}$ of which represents $D_i$, the distance of the $i^{th}$ path.

-----Output:-----
For each testcase, output a string consisting of $N$ characters. The $i^{th}$ character should be $1$ if the distance is traversable, and $0$ if not. 

-----Constraints-----
- $1 \leq T \leq 1000$
- $1 \leq N \leq 1000$
- $1 \leq K \leq 10^9$
- $1 \leq D_i \leq 10^9$

-----Subtasks-----
- 100 points : No additional constraints.

-----Sample Input:-----
1
5 3
12 13 18 20 27216

-----Sample Output:-----
10101

-----Explanation:-----
The first distance can be traversed in $4$ steps.

The second distance cannot be traversed.

The third distance can be traversed in $6$ steps.

The fourth distance cannot be traversed.

The fifth distance can be traversed in $9072$ steps.

Difficulty: interview

Starter code:

Solutions:
t=int(input())
for i in range(0,t):
 n,k=map(int,input().split())
 a1,*a=map(int,input().split())
 a.insert(0,a1)
 j=0
 while j<n:
  if a[j]%k==0:
   print(1,end="")
  else:
   print(0,end="")
  j+=1
 print("")

t=int(input())
for i in range(0,t):
 n,k=map(int,input().split())
 a1,*a=map(int,input().split())
 a.insert(0,a1)
 b=[]
 j=0
 while j<n:
  if a[j]%k==0:
   b.append(1)
  else:
   b.append(0)
  j+=1
 l=0
 while l<n:
  print(b[l],end="")
  l+=1
 print("")

# cook your dish here
for t in range(int(input())):
 n,k=[int(x)for x in input().rstrip().split()]
 d=[int(x)for x in input().rstrip().split()]
 for i in range(0,n):
  if d[i]%k==0:
   print("1",end="")
  else:
   print("0",end="")
 print("\r")

# cook your dish here
for __ in range(int(input())):
 n,k=list(map(int,input().split()))
 arr=list(map(int,input().split()))
 l=[]
 for i in arr:
  if i%k==0:
   l.append('1')
  else:
   l.append('0')
 print(''.join(l))
  


# cook your dish here
t=int(input())
for i in range(t):
 n,k=map(int,input().split())
 s=""
 arr=list(map(int,input().split()))
 for z in range(n):
  if arr[z]%k==0:
   s=s+"1"
  else:
    s=s+"0"
 print(s) 

t=int(input())
for i in range(t):
 n,m=map(int,input().split())
 k=list(map(int,input().split()))
 d=''
 for i in range(n):
  if k[i]%m==0:
   d+='1'
  else:
   d+='0'
 print(d)

for i in range(int(input())):
 n,k=list(map(int,input().split()))
 d=list(map(int,input().split()))
 t=''
 for i in range(n):
  if d[i]%k==0:
   t+='1'
  else:
   t+='0'
 print(t)


for _ in range(int(input())):
 N,k=map(int,input().split())
 A=list(map(int,input().split()))
 B=""
 for i in range(N):
  if A[i]%k==0:
   B+="1"
  else:
   B+="0"
 print(B)

# cook your dish here
t = int(input())
for z in range(t) :
 n,k = [int(x) for x in input().split()]
 a = [int(x) for x in input().split()]
 for i in a:
  if i%k == 0 :
   print('1',end='')
  else:
   print('0',end='')
 print()

# cook your dish here
for _ in range(int(input())):
 n,k=list(map(int,input().split()))
 a=list(map(int,input().split()))
 s=""
 for i in a:
  if(i%k==0):
   s+="1"
  else:
   s+="0"
 print(s)


for _ in range(int(input())):
 x,y=map(int,input().split())
 l=list(map(int,input().split()))
 for i in l:
  if(i%y==0):
   print("1",end="")
  else:
   print("0",end="")
 print()


for i in range(int(input())):
 n,k=map(int,input().split())
 a=list(map(int,input().split()))
 sum=""
 for i in range(len(a)):
  if(a[i]%k==0):
   sum=sum+"1"
  else:
   sum=sum+"0"
 print(sum)

for t in range(int(input())):
 n , k = map(int, input().split())
 numberlist = list(map(int,input().split()))
 result = ""
 for x in numberlist :
  if x % k == 0 :
   result = result + "1"
  else :
   result = result + "0"
 print(result)

# cook your dish here
t=int(input())
for cases in range(t):
 n,k=map(int,input().split())
 arr=list(map(int,input().split()))
 s=''
 for i in range(len(arr)):
  if arr[i] % k == 0:
   s=s+ '1'
  else:
   s=s+ '0'
 print(s,end=" ")
 print()

t=int(input())
for i in range(t):
 n,k=map(int,input().split())
 a=list(map(int,input().split()))
 s=""
 for i in range(len(a)):
  if(a[i]%k==0):
   s=s+"1"
  else:
   s=s+"0"
 print(s)
 print()

t=int(input())
for i in range(t):
 n,k=map(int,input().split())
 a=list(map(int,input().split()))
 s=""
 for i in range(len(a)):
  if(a[i]%k==0):
   s=s+"1"
  else:
   s=s+"0"
 print(s)

t=int(input())
for i in range(t):
 n,k=map(int,input().split())
 a=list(map(int,input().split()))
 s=""
 for i in range(len(a)):
  if(a[i]%k==0):
   s=s+"1"
  else:
   s=s+"0"
 print(s)

for _ in range(int(input())):
 n,k= list(map(int,input().split()))
 arr = list(map(int,input().split()))
 res =""
  
 for i in range(n):
  if arr[i]%k==0:
   res=res+"1"
  else:
   res+="0"

 print(res)
 



# cook your dish here


result = []
for _ in range(int(input())):
 N,K = map(int,input().split())
 distances = list(map(int, input().split()))
 for i in range(N):
  remainder = distances[i] % K
  if remainder==0:
   x = 1
   result.append(x)
  else:
   y = 0
   result.append(y)
 print(*result,sep="")
 result.clear()
 distances.clear()


# cook your dish here
for _ in range(int(input())):
 n,k=map(int,input().split())
 l=[int(x) for x in input().split()]
 for i in l:
  if(i%k==0):
   print("1",end="")
  else:
   print("0",end="")
 print()

for t in range(int(input())):
 n,k=map(int,input().split())
 l=list(map(int,input().split()))
 for i in l:
  if i%k==0:
   print("1",end="")
  else:
   print("0",end="")
 print()
 

# cook your dish here
T=int(input())
for _ in range(T):
 n,k=list(map(int,input().split()))
 li=list(map(int,input().split()))[:n]
 s=""
 for i in range(n):
  if(li[i]%k==0):
   s=s+'1'
  else:
   s=s+'0'
 print(s)



for _ in range(int(input())):
 
 n,k = map(int,input().split())
 
 s=''
 
 lista=list(map(int,input().split()))
 
 for i in lista:
  
  if(i%k == 0):
   
   s+='1'
   
  else:
   
   s+='0'
   
 
 print(s)

for __ in range(int(input())):
 n, k = list(map(int, input().split()))
 d = list(map(int, input().split()))
 st1 = ''
 for i in d:
  st1 += '1' if i % k == 0 else '0'
 print(st1)