#include <iostream>
#include <vector>
#define F first
#define S second
#define MP make_pair
using namespace std;
int T;
int N;
const int M=5318008;
short ki[5050][5050];
short d[5050][5050];
vector<pair<int, int> > a;
vector<pair<int, int> > b;
vector<pair<int, int> >* l;
vector<pair<int, int> >* n;
void add(int x, int y, int kk, int dd){
if (x<1 || y<1 || x>N || y>N) return;
if (d[x][y]<dd) return;
if (d[x][y]!=dd){
d[x][y]=dd;
ki[x][y]=n->size();
n->push_back(MP(x|(y<<16), 0));
}
(*n)[ki[x][y]].S+=kk;
(*n)[ki[x][y]].S%=M;
}
int main(){
cin >> T;
l=&a;
n=&b;
for (int i=0; i<T; ++i){
cin >> N;
for (int i=1; i<=N; ++i) for (int j=1; j<=N; ++j){d[i][j]=20000;}
l->resize(0);
n->resize(0);
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
int pd=0;
add(x1, y1, 1, 0);
bool ans=0;
int ansv=0;
while (!ans){
swap(l, n);
n->resize(0);
for (int i=0; i<l->size(); ++i){
int x=((*l)[i].F)&((1<<16)-1);
int y=((*l)[i].F)>>16;
int kk=(*l)[i].S;
if (x==x2 && y==y2){
ans=1;
ansv=kk;
break;
}
add(x-1, y-1, kk, d[x][y]+1);
add(x-1, y, kk, d[x][y]+1);
add(x-1, y+1, kk, d[x][y]+1);
add(x, y-1, kk, d[x][y]+1);
add(x, y+1, kk, d[x][y]+1);
add(x+1, y-1, kk, d[x][y]+1);
add(x+1, y, kk, d[x][y]+1);
add(x+1, y+1, kk, d[x][y]+1);
}
}
cout << ansv << "\n";
}
}