#include <iostream>
#include <climits>
const int INF=500;
using namespace std;
int main(void){
    int d[100][100],n,p;
    cin>>n;
    for(int i=0;i<n;i++) for(int j=0;j<n;j++) d[i][j]=INF;
    for(int i=0,r,k,t;i<n&&cin>>r>>k;i++) for(int j=0;j<k&&cin>>t;j++) cin>>d[r-1][t-1];
    for(int k=0;k<n;k++) for(int i=0;i<n;i++) for(int j=0;j<n;j++) d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
    cin>>p;
    for(int i=0,s,t,v;i<p;i++){
        cin>>s>>t>>v;
        if(d[s-1][t-1]>v) cout<<"NA"<<endl;
        else cout<<d[s-1][t-1]<<endl;
    }
    return 0;
}