#include using namespace std; typedef long long s64; int matrix[20][20]; void fill(s64 n, s64 x, s64 y, s64 w, s64 h, int xp, int yp, int sign) { if (w<=0 || h<=0) return; if (!n) { matrix[yp][xp]=sign; return; } s64 x2=x?0,h1=((n-y)?0; fill(n/2,x,y,w1,h1,xp,yp,sign); fill(n/2,x2,y,w-w1,h1,xp+w1,yp,sign); fill(n/2,x,y2,w1,h-h1,xp,yp+h1,sign); fill(n/2,x2,y2,w-w1,h-h1,xp+w1,yp+h1,-sign); } int main() { int N; s64 n,x,y,w,h; cin >> N; while (N--) { cin >> n >> x >> y >> w >> h; fill(n/2,x,y,w,h,0,0,1); for(int i=0;i