本题有多组测试数据,文件第一行为测试数据组数 T(1≤T≤10)。
对于每一组测试数据,第一行为两个整数 n, m(1≤n, m≤103),分别表示随意画的线段个数和询问个数。
接下来 n 行,每行四个整数 x1, y1, x2, y2 表示 aa 从 (x1, y1) 到 (x2, y2) 画了个线段。
再接下来 m 行,每行四个整数 x1, y1, x2, y2 表示询问从 (x1, y1) 到 (x2, y2) 是否联通,即将直流电源正负极接到两个坐标后电源是否短路(忽略焊料的电阻)。
输入由整数、空格、回车组成,每个整数的绝对值均小于 108。