小王在某网站开了几家店铺，为了举行开业酬宾活动，小王决定把所有原价为偶数位的商品降价为奇数位，例如，原价1299现在只卖999。可是，店里卖的东西实在太多了，他需要统计一下现在店里有最多多少种商品价格是偶数位的。他把这个问题交给了你。

已知小王有K家店铺，每家店铺商品价格在某个区间内。具体而言，这个问题可以转化为：给定整数K代表有K组样例，每个样例由两个端点A和B组成，表示需要在区间[A,B]内计算符合以下条件的整数个数：数字的位数为偶数。

例如，在区间[1,100]内，符合条件的整数为10、11、12……99，共90个。它们的数位都是2位（2是个偶数）。

首先是第一行一个整数K，代表有K组样例。

接着每个样例的一行包含两个正整数A,B描述了区间的左右端点。

输出K行,每行一个整数代表答案。