Inversão

Pedro é um garoto curioso que gostava de eletrônica. Certo dia, o menino estava mexendo no laboratório de sua escola e encontrou uma caixa cheia de pequenos aparelhos eletrônicos feitos por outros alunos em anos anteriores.

Dentro dessa caixa havia um aparelho que possuía apenas um visor e dois botões. Esse visor apresentava um número inteiro. Mexendo nos botões, Pedro descobriu para que servia cada um deles. O primeiro botão adicionava uma unidade ao número no visor. O segundo botão invertia os dígitos do número, por exemplo, $$123$$ invertido resulta em $$321$$ e $$150$$ invertido resulta em $$51$$ (ignora-se os zeros a esquerda).

Inicialmente, o visor apresentava o número $$A$$. Após a descoberta da função dos botões, Pedro quer saber como fazer o número do visor mudar de $$A$$ para um número maior igual a $$B$$. O seu trabalho nesse problema é ajudar Pedro a descobrir qual é o número mínimo de apertos de botão para que o número no visor passe a

Entrada

A entrada é iniciada por um inteiro $$ T $$ $$(0 < T\leq 500)$$, que indica a quantidade de casos de teste a ser processados. Segue-se $$T$$ linhas cada uma contendo dois inteiros $$A$$ e $$B$$ $$(0<A<B<10000)$$ indicando respectivamente o número inicial no visor e o número que deve ser mostrado no visor depois de apertar os botões.

Saída