11346: 【原1346】try

author: Online Judge 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1346

问题描述

死神找到了一个密码箱，真呀真开心。

接着又从口袋里掏出一张写满可能密码的纸，他决定一个一个试过去。

在试每个密码之前，死神都会回忆他之前试过的每一个密码。如果存在这样一个密码，使得两个密码长度相等，且每一位数字的差的绝对值相等，则他会勇敢放弃这一个密码，转而去check下一个。

执着的死神想要你告诉他，他最多要试几次，才能得到他想要的一切。

第一行唯一的整数test，表示数据组数；

接下来test块，每块第一行一个整数n，意指可能的密码数；

紧接着n行，每行一个整数a（可以包含前缀零），表示每个密码；

详见样例。

Case1:1
Case2:2
Case3:2

对于60%的数据，1<=n<=1000;

对于100%的数据，1<=test<=10, 1<=n<=100000, 数字长度不超过5位。

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！