{"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\"The Werewolves\" is a popular card game among young people.In the basic game, there are 2 different groups: the werewolves and the villagers.\u003cbr\u003e\u003cbr\u003eEach player will debate a player they think is a werewolf or not. \u003cbr\u003e\u003cbr\u003eTheir words are like \"Player x is a werewolf.\" or \"Player x is a villager.\".\u003cbr\u003e\u003cbr\u003eWhat we know is :\u003cbr\u003e\u003cbr\u003e1. Villager won\u0027t lie.\u003cbr\u003e\u003cbr\u003e2. Werewolf may lie. \u003cbr\u003e\u003cbr\u003eOf cause we only consider those situations which obey the two rules above. \u003cbr\u003e\u003cbr\u003eIt is guaranteed that input data exist at least one situation which obey the two rules above.\u003cbr\u003e\u003cbr\u003eNow we can judge every player into 3 types :\u003cbr\u003e\u003cbr\u003e1. A player which can only be villager among all situations, \u003cbr\u003e\u003cbr\u003e2. A player which can only be werewolf among all situations.\u003cbr\u003e\u003cbr\u003e3. A player which can be villager among some situations, while can be werewolf in others situations.\u003cbr\u003e\u003cbr\u003eYou just need to print out the number of type-1 players and the number of type-2 players. \u003cbr\u003e\u003cbr\u003eNo player will talk about himself.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line of the input gives the number of test cases T.Then T test cases follow.\u003cbr\u003e\u003cbr\u003eThe first line of each test case contains an integer N,indicating the number of players.\u003cbr\u003e\u003cbr\u003eThen follows N lines,i-th line contains an integer x and a string S,indicating the i-th players tell you,\"Player x is a S.\"\u003cbr\u003e\u003cbr\u003elimits:\u003cbr\u003e\u003cbr\u003e$ 1 \\leq T \\leq 10 $\u003cbr\u003e\u003cbr\u003e$ 1 \\leq N \\leq 100,000 $\u003cbr\u003e\u003cbr\u003e$ 1 \\leq x \\leq N $\u003cbr\u003e\u003cbr\u003e$ S \\in $ {\"villager\".\"werewolf\"}"}},{"title":"Output","value":{"format":"HTML","content":"For each test case,print the number of type-1 players and the number of type-2 players in one line, separated by white space."}},{"title":"Sample","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\u003e1\r\n2\r\n2 werewolf\r\n1 werewolf\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0 0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}