infile = "cake-input.in"

def main():
    f = open (infile, 'r')
    T = int (f.readline())
    for trial in range (1, T + 1):
        print "CHECKING TRIAL " + str (trial) + ":"
        show_special (trial)
        # load data
        nk = f.readline ().split (' ')
        N = int (nk[0])
        K = int (nk[1])

        flavor_degrees = f.readline ().split (' ')
        player_preferences = []
        player_total = []
        for playerline in range (N):
            player_preferences.append(f.readline ().split (' '))
            total = 0
            for flavor in range (K):
                total = total + int(flavor_degrees[flavor]) * int(player_preferences[playerline][flavor])
            player_total.append(total)
        
# load output
        for player_number in range (N):
            nextline = raw_input()
            given_player_slices = (nextline.split (' '))
            print given_player_slices
# calculate value of their portion
            total = 0.0
            for flavor in range (K):
                # account for "PLAYER $i:", offset by 2
                total = total + float (given_player_slices[flavor + 2]) * int (player_preferences[player_number][flavor])
                flavor_degrees[flavor] = float (flavor_degrees[flavor]) - float(given_player_slices[flavor + 2])

            if total < (float (player_total[player_number]) / N) - .01:
                print "> > > [FAILED] < < < -- total is " + str (total) + "."
                print "          acceptable level is " + str (float (player_total[player_number]) / N) + "."

        for flavor_number in range (K):
            if (abs (flavor_degrees[flavor_number]) > .01):
                print "> > > [FAILED] < < < -- there is " + str(flavor_degrees[flavor_number]) + " left of flavor " + str (flavor_number) + " after allocating"
        print "[PASSED]"
        if (trial < T):
            raw_input ()

def show_special (t):
    if t == 1 or t == 2:
        print ("[sample input]")
    if t == 3:
        print ("[lots of flavors]")
    if t == 4:
        print ("[lots of players]")
    if t == 5:
        print ("[equal portions, equal preferences]")
    if t == 6:
        print ("[all zeroes]")
    if t == 7:
        print ("[degrees are prime]")
    if t == 8:
        print ("[variety of flavors]")
    if t == 9:
        print ("[one small slice, one large slice]")

if __name__ == '__main__':
    main ()
