dec.py

import sys
from decimal import *

getcontext().prec = 32

def distance(fr,to):
    dis_2 = (fr[0]-to[0])**2+(fr[1]-to[1])**2+(fr[2]-to[2])**2
    return Decimal(str(dis_2))**Decimal('0.5')

def travel():
    N = Decimal(str(int(sys.stdin.readline())))
    L = []
    for i in xrange(4):
        L.append(map(int,sys.stdin.readline().split()))
    
    a = distance([0,0,0],L[0])
    b = distance(L[0],L[1])
    c = distance(L[1],L[2])
    d = distance(L[2],L[3])
    
    if a+b+c+d <= N: return 'YES'
    return 'NO'

def main():
    N = int(sys.stdin.readline())
    for i in xrange(N):
        print travel()

main()