The 202 2021 China Collegiate (Harbin) Harbin, November 28, 2021 Problem Master Spark Input fil standard input Output file Memory limit 112 megabytes You are playing Night able Night, bullet Kirisame

The 202
2021 China Collegiate (Harbin)
Harbin, November 28, 2021
Problem Master Spark
Input fil standard input
Output file
Memory limit 112 megabytes
You are playing Night
able Night, bullet
Kirisame Marisa, the boss in stage Curtain shooting game, and are fighting against
to sparks to attack players Following a
AWS
0000054090
Saw 0000054090
A 9
0/100
5+
‹А
У
60.
Image that the game area is in a plane, The player is restricted in a rectangle region
0 у У) and the sparks can be described as ribbon regions
6;
Now given У and sparks 51, 52, you want to know that if there exists such a point
that {1,2 to avoid all sparks and autowin the game.
Input
The first line contains one integer (1 <7 2000), denoting the number of test cases.
For each test case
size of the
The first line contatins three integers 2000), denoting the size о
game region and the number of sparks.
1000,