1 #include<iostream>
  2
  3 #include<stdio.h>
  4
  5 #include<string.h>
  6
  7 #include<algorithm>
  8
  9 #include<stdlib.h>
 10
 11 #include<math.h>
 12
 13 #include<queue>
 14
 15 #include<vector>
 16
 17 #include<set>
 18
 19 #include<map>
 20
 21 #define MAXN 200000+5
 22
 23 #define MAXM 400000+5
 24
 25 #define oo 1e9
 26
 27 #define eps 0.001
 28
 29 #define PI acos(-1.0)//这个精确度高一些
 30
 31 #define REP1(i,n) for(int i=0;i<=(n);i++)
 32
 33 #define REP2(i,n) for(int i=1;i<=(n);i++)
 34
 35 #define LL long long
 36
 37 using namespace std;
 38
 39
 40
 41 struct Event
 42
 43 {
 44
 45     int lor;//左端点为1，右端点为2
 46
 47     double p;
 48
 49     Event(){}
 50
 51     Event(int ll,double pp){lor=ll;p=pp;}
 52
 53     bool operator <(const Event& x) const
 54
 55     {
 56
 57         if (p==x.p) return lor>x.lor;
 58
 59         else return p<x.p;
 60
 61     }
 62
 63 }event[MAXM];
 64
 65
 66
 67 int cas,w,h,n;
 68
 69 double l,r;
 70
 71
 72
 73 double maxd(double a,double b)
 74
 75 {
 76
 77     if (a>b) return a;else return b;
 78
 79 }
 80
 81 double mind(double a,double b)
 82
 83 {
 84
 85     if (a<b) return a;else return b;
 86
 87 }
 88
 89 void getVAL(double s,double v,double up)//满足0<s+vt<up
 90
 91 {
 92
 93     if (v==0)
 94
 95       if ( s<=0 || s>=up)//注意边界
 96
 97         r=l-1;//这个区间不存在
 98
 99       else return;//star将一直存在
100
101     if (v>0) {l=maxd(l,-s/v),r=mind(r,(up-s)/v);}
102
103     if (v<0) {l=maxd(l,(up-s)/v),r=mind(r,-s/v);}
104
105     return;
106
107 }
108
109
110
111
112
113 int main()
114
115 {
116
117     cin>>cas;
118
119     for(;cas;cas--)
120
121     {
122
123         cin>>w>>h>>n;
124
125         int cnt1=0;
126
127         for(int i=1;i<=n;i++)
128
129         {
130
131             double x,y,vx,vy;
132
133             cin>>x>>y>>vx>>vy;
134
135             l=0;r=oo;
136
137             getVAL(x,vx,w);
138
139             getVAL(y,vy,h);
140
141             if (l>=r) continue;
142
143             //保证区间有意义
144
145             event[cnt1++]=(Event){1,l};
146
147             event[cnt1++]=(Event){2,r};
148
149         }
150
151         sort(event,event+cnt1);
152
153         int add=0,ans=0;
154
155         for(int i=0;i<cnt1;i++)
156
157         {
158
159             if (event[i].lor==1) add++;else add--;
160
161             ans=max(ans,add);
162
163         }
164
165         cout<<ans<<endl;
166
167     }
168
169 return 0;
170
171 }