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