def find(x):
 q=[]
 while uf[x]^x:q+=x,;x=uf[x]
 for p in q:uf[p]=x
 return x
def unite(x,y):
 x,y=find(x),find(y)
 if x^y:uf[x]=y
for _ in range(int(input())):
  n,m=map(int,input().split())
  abc=[[*map(int,input().split())]for _ in range(m)]
  uf=[*range(n)]
  d=s=0
  for a,b,c in abc:
    a-=1;b-=1
    if c==1:
      unite(a,b)
  u,v=find(0),find(n-1)
  if find(0)==find(n-1):
    s=1
  for a,b,c in abc:
    a-=1;b-=1
    l=find(a),find(b)
    if c==2:
      if l in[(u,v),(v,u)]:
        d=1
  t=0
  for i in range(n):
    if u==find(i):
      t+=1
  if s>d:
    print('Same')
    print(t-1)
  elif s<d:
    for i in range(n):
      if find(i)==v:
        t+=1
    print('Different')
    print(t-1)
  else:
    print('Unknown')