定义 表示将 的翻转后的数，例如：。特别的，如果 的末尾有 ，则忽略翻转后的前导 ，例如：。
小 D 会给你五个整数 ，请你求有多少个正整数 ，使得 。
本题单个测试点内有多组测试数据。
第一行一个正整数 表示数据组数。
接下来 行，每行五个整数 ，表示一组测试数据。
一行一个整数，表示答案。
3 5 100 2 45 6 1 100 5 97 9 589 100425 1032 4855 4091
2 1 4
3 563 9980225344 100 23184 822 794 9982136054 19842 98213 603 1 10000000000 172455 199240 5061
20 11 39
【样例解释】
对于样例 #1 的第一组测试数据，有两个正整数满足要求，分别是 。
对于样例 #1 的第二组测试数据，有且仅有 个正整数满足要求，为 。
【数据范围】
对于所有数据，保证：
