A7444.FindPlanB

Yuilice是AC狗社区中有名的猫猫党，他最近得到了一些号码可以去兑换猫罐头，但是很可惜这些号码都不是中奖的号码，但是Yuilice灵机一动，想出一个PlanB,他决定使用这些没有中奖的号码"拼“成一个中奖的号码去兑换猫罐头。

中奖的号码具有以下两个特点:

• 长度一定为偶数
• 前半部分的数字总和与后半部分数字总和相等

现在我们可以保证，Yuilice所拿到的号码只由数字1到9所组成。请你帮Yuilice算一算，他一共可以拼成多少种中奖号码。

输入第一行为一个正整数$n(1 \leq n \leq 2 · 10^5)$，代表接下来会有$n$组号码。

随后每组样例的第一行，输入$n$个字符串$s(1 \leq s.length \leq 5)$，代表一组号码。

输出一个整数，代表有多少种中奖号码。