这次不多废话，直接题意：
如图坐标系中，玩家站在O点向鼠标点击坐标M方向，施放一个矩形AOE技能，O为矩形的边AD的中点，OM和AB平行。受击点为一个圆，圆心P，半径pr。求矩形和圆有没有重叠（相切也算是重叠）部分。
游戏aoe技能分析（2）beta
Input
第一行一个t,表示t组测试数据。
接下来t行，每行输入数据如下：
Ox（O点横坐标）
Oy（O点纵坐标）
Mx（M点横坐标）
My（M点纵坐标）
l（矩形长）
w（矩形宽）
Px（P点横坐标）
Py（P点纵坐标）
Pr（圆的半径）
数据范围均为[0.00 , 90.00] w < l
接下来t行，每行输入数据如下：
Ox（O点横坐标）
Oy（O点纵坐标）
Mx（M点横坐标）
My（M点纵坐标）
l（矩形长）
w（矩形宽）
Px（P点横坐标）
Py（P点纵坐标）
Pr（圆的半径）
数据范围均为[0.00 , 90.00] w < l
Output
输出t行。
每行输出0或1，,0表示没有重叠，1表示重叠。
每行输出0或1，,0表示没有重叠，1表示重叠。
Sample Input
1
3.19 2.54 5.19 4.29 6.24 2.94 8.25 7.01 0.98
Sample Output
1