Description

A number $X$ have $n$ digits$(A_1A_2A_3 \dots A_n)$

$F(x) = A_1*2n-1 + A_2*2n-1 .....+A_{n-1}*21 + A_n *20$

Now, give you two number $A, B$

You need to calculate how many number's $F(x)$ is no more than $F(A)$ between $0$ to $B$

Format

Input

$T(0 \lt T\leq 10000) T$ is TestCase

$A, B (0 \leq A, B \leq 1000000000)$

Output

Answer

Samples

1
1 1

Case #1: 2