蒲煜凡学长立志要给学弟学妹做一个好的榜样，但苦于没有机会展示自己，今天蹲坑的时候，他灵光一闪:我要出一道让新生能永远记住我的题目，这是我作为学长留他他们最好的礼物
题目是这样的，蒲煜凡学长定义了一种类型的数，名为平衡数，只要一个数满足，以他的任意一位为支点，支点两边的数字和相等，即为平衡数，如1132，就可以以3为支点，左边和为2，右边和为2
一个平衡数可能有多个支点
特别说明，如果支点的左边或者右边没有数字，这一边的和极为0
现在给你一个区间[l,r]，求这个区间内所有平衡数的支点总数
输入描述:
第一行一个整数t(1<=t<=100)表示有t组测试样例,
接下来t行每行两个整数，分别为l,r(1 <= l <= r <= 1e18)
输出描述:
请输出t行答案