{"trustable":false,"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":"MD","content":"众所周知,黑白棋是一款益智游戏。但是小Y一直没有精通这款游戏,所以他只能摆棋子玩。由于小Y是狂热的黑白棋爱好者,一天他买了无数的棋子摆来玩。\n现在小Y把n个黑白棋摆成了一列,其中会出现若干黑棋或若干白棋相邻的序列(也有可能只有一个棋子成为一个序列)。他可以任选一个棋子(也可以不选)将其换成异色棋子(其他棋子不变)。现在他想知道,每个序列的长度的平方的加和是多少。\n由于小Y摆的棋子太长了,他找到了你,希望你帮他解决这个问题。\n"}},{"title":"Input","value":{"format":"MD","content":"第一行一个整数T,表示包含T组测试数据\n\n每个测试数据 只包含一个01字符串(0代表白棋,1代表黑棋)。\n\n其中 1 ≤ T ≤ 50\n字符串的长度为N 1 ≤ N ≤ 100000\n"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试数据 只需输出形如 Case #x: y 的答案即可。\n其中 x表示该答案为第x组测试数据的答案 y表示该答案\n"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e2\n000011\n0101\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase #1: 26\nCase #2: 10\u003c/pre\u003e"}}]}