Week14 Q老师与十字叉项目（CodeForces - 1194B）

题目概述

Q老师获得了一张由n行m列组成的网格图，其中每个单元格的颜色要么为白色，要么为黑色。Q老师认为，缺少十字叉的网格图缺乏灵魂。所谓十字叉，可以通过一个数对x和y来表示，其中满足1≤x≤n且1≤y≤m的条件，并且第x行中的所有单元格以及第y列中的所有单元格均呈现黑色。例如，在以下五个网格图中均存在这样的十字叉结构。

第四幅图中存在四个十字标记，其坐标位置依次为 (1, 3)、(1, 5)、(3, 3) 以及 (3, 5)。

以下图示中并未出现十字形标记
Q老师获得了一桶黑色颜料，他希望为这张网格图赋予生命。Q老师每分钟可以选择一个白色方格并将其涂成黑色。现在他需要计算完成这项任务所需的最短时间是多少？

输入样例分析

输入的第一行给出一个整数 q（1 ≤ q ≤ 5 * 10^4），用于表示测试用例的数量。对于每一个测试用例，其