3051: 1131 凹数

如果一个十进制数的数码从左到右是先严格单调下降，然后严格单调上升，我们称这个数为凹数。比如说43212，这个数数码从4到1，然后从1到2，为一个凹数；另外比如4352，这个数从4到3，然后从3到5，然后又从5到2，所以不是个凹数。请计算在[a,b]（100<=a<=b<1,000,000）之间有多少个凹数。

第一行是一个整数N，表示样例的个数。

以后每行两个整数a和b。

每行输出一个样例的结果

2
100 110
1000 1000000

9
23532