1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <bits/stdc++.h>
using namespace std;
int T,n,m,k,q,sx,sy,gx,gy;
struct data {
    int x,y;
}a[4];
int MH(int ax,int ay,int bx,int by){
    return abs(ax-bx)+abs(ay-by);
}
int main() {
    scanf("%d",&T);
    while (T--){
        scanf("%d%d%d%d",&n,&m,&k,&q);
        scanf("%d%d",&a[0].x,&a[0].y);
        for (int j=1;j<=q;++j) scanf("%d%d",&a[j].x,&a[j].y);
        scanf("%d%d%d%d",&sx,&sy,&gx,&gy);
        bool ok=false;
        for (int i=0;i<=q;++i)
        if (MH(a[i].x,a[i].y,sx,sy)<=k||MH(a[i].x,a[i].y,gx,gy)<=k) {
            ok=true;
            break;
        }
        printf(ok?"No\n":"Yes\n");
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX