大致意思

我们可以把一个花园看成一个无向图，路就是边，喷水池（原文为 sprinkler）就是结点。这些喷水池可以用大写字母编号。

现在，苏丹从进入某一个点 （不是跳进喷水池），从这个点开始，进行深度优先搜索。不过，顺序不一定是字母顺序。

如果苏丹走到某个点时，他是第一次来到这个点或者最后一次来到这个点，那么，他会把这个点记录在笔记本上。

现在，输入整数 $t$ 代表数据组数，接下来 $t$ 串字符串表示笔记本上的字符，请你对于每一个点，都输出与这个点相连的边的数量。

保证这是连通无向图。

原意

这篇题目实际上说，苏丹很忙很忙，有一天他母亲给他打来电话说让他结婚（似乎已经物色到了女朋友，或者说催婚？反正不影响题意），苏丹发现自己很胖（原文为 When did he get so fat!），于是就去花园散步，于是就有了这道题。

原标题：苏丹的婚礼（Wedding of Sultan）

建议标题：花园漫步

By @dengziyue