def g;gets.split.map &:to_i;end
m=[0]+("1\n"..gets).map{g.drop(2).sort}
gets.to_i.times{s,d,v=g
t=[s]
u=[]
c=v
(u+=t;t=t.flat_map{|i|m[i]}.uniq.sort-u.sort!)until(c-=1)<0||t.index(d)
puts c<0?:NA:v-c}