from sys import stdin, exit

def int_reader():
  for x in stdin.read().split(): yield int(x)
nextint = int_reader().next

mx = 20000
good = set()
x = 0
while x*x <= mx:
  y = x
  while x*x + y*y <= mx:
    z = y
    while x*x + y*y + z*z <= mx:
      good.add( x*x + y*y + z*z )
      z += 1
    y += 1
  x += 1

trans = {}
for x,y in enumerate(sorted(good)): trans[y] = x

T = nextint()

for t in range(T):
  N, K = nextint(), nextint()
  A = []
  for n in range(N):
    d = nextint()**2 + nextint()**2 + nextint()**2
    A.append( trans[d] )
  if K==N:
    print "Player 1"
  else:
    res = 0
    for a in A: res ^= a
    if res: print "Player 1"
    else: print "Player 2"