{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e不久前,我有睡眠问题。我过去常常躺在床上,盯着天花板,整整几个小时。后来有一天,我奶奶建议我在睡觉后试着数羊。像她平时建议的事情一样,我决定试一试。唯一的问题是,当我上床睡觉时周围没有羊。\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/f79ea9946f7cebe6dac7c1a69bac4d9a?v\u003d1702842890\"\u003e\u003c/center\u003e \u003cbr\u003e\u003cbr\u003e我很有创意,这并不能阻止我。我坐下来写了一个计算机程序,制作了一个字符网格,其中#代表一只羊,而.代表草地(或者其他你喜欢的东西,只要不是羊)。为了让数羊更有趣一些,我还决定我想数的是羊群而不是单只羊。如果两只羊共享一个边(上、下、左或右),它们就在同一个羊群中。此外,如果羊A和羊B在同一个羊群中,而羊B和羊C也在同一个羊群中,那么羊A和羊C也在同一个羊群中。\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e现在,我有了一个新问题。虽然数这些羊确实帮助我入睡,但我发现这样做实在是无聊至极。为了解决这个问题,我决定我需要另一个计算机程序来帮我数羊。然后我就可以在睡觉前启动这两个程序,一直睡到早上而不被打扰。我需要你为我写这个程序。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个数字T,表示接下来的测试用例数量。\u003cbr\u003e\u003cbr\u003e每个测试用例以包含两个数字H和W的行开始,分别表示羊网格的高度和宽度。然后是H行,每行包含W个字符(要么#,要么.),描述了网格的那一部分。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,包含一个数字,表示根据问题描述中的规则在网格上的羊群数量。\u003cbr\u003e\u003cbr\u003e注解和约束条件\u003cbr\u003e0 \u0026lt; T \u0026lt;\u003d 100\u003cbr\u003e 0 \u0026lt; H,W \u0026lt;\u003d 100\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n4 4\r\n#.#.\r\n.#.#\r\n#.##\r\n.#.#\r\n3 5\r\n###.#\r\n..#..\r\n#.###\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}