q***的记忆力不好，所以他把自己的游戏密码记到了纸上，为了防止出现意外还准备了多个一模一样的备份。
但是，“啪！”的一下很快啊！我大意了没有闪。q***的碎纸机不讲武德，来骗，来偷袭，我这个**多岁的老二次元。
厚颜无耻的碎纸机还说：“哦，请问你要这个碎片还是那个碎片。”
我**龙门粗口**，你还我密码，我还要打bh3、mrfz、zspms啊，哼哼啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。
**发狂**，**吼叫**，**殴打碎纸机**。
碎纸机：“阿巴阿巴，不要再打了，我我我这还有你的密码碎片。虽然不小心吃了一些碎片，我会给你剩下碎片的。而且而且，你听我说啊，我可是伟大的智能碎纸机啊，而且贴心的我还给它们增加了左下角和右上角的坐标哦（假定对于完整的密码纸片来说左下角是（0,0），右上角是（n,m），坐标是指碎片在属于它的完整密码时的坐标）。”
q***有T个游戏密码，每个密码纸片大小是n*m的矩形，碎纸机会给出p个碎片，每个碎片都有下x1，y1，x2，y2四个值来代表左下角和右上角。
输入格式
第一行是一个整数T代表游戏数量，q***只会在一张纸上记录一个游戏的密码
每个游戏密码第一行包含三个整数n，m，p代表纸片大小和碎片的数量。
接下来p行，每行包含四个整数，x1，y1，x2，y2代表左下角和右上角的坐标。
输出格式
对于每个游戏密码输出一行答案代表可以拼出完整密码的最少碎片数量，因为q***的记录方式是特殊的，必须拼出完整的完美原版密码才可以。
完美原版密码：用碎片拼出n*m的纸片，并且碎片在这个纸片的坐标和属于它的纸片的坐标一致，碎片之间不能有覆盖。
如果无解则输出-1
数据范围
1 <= T <= 5
1 <= n, m <= 30
1 <= p <= 500
0 <= x1,x2 <= n
0 <= y1,y2 <= m
2 4 4 2 0 1 1 0 0 0 4 4 3 3 1 0 0 1 1
1 -1