SP10145 BCAKE - Birthday Cake

今天是 Seraph 的生日。他非常喜欢吃巧克力蛋糕，但他不能吃太多的巧克力豆，最多只能吃掉 $K$ 个巧克力豆。

第一行是测试用例的个数。每个测试用例的第一行包含两个整数 $H$ 和 $W$（表示蛋糕的高度和宽度，$1 \le H, W \le 30$）。接下来的一行描述了蛋糕的布局，其中 'C' 代表巧克力豆区域，'.' 代表普通蛋糕区域。

对于每个测试用例，输出一行一个整数 $A$，表示 Seraph 可以吃的蛋糕的最小面积。如果 Seraph 无法在满足巧克力豆限制的情况下吃这块蛋糕，则输出 `-1`。 **本翻译由 AI 自动生成**