A1 - Dvojité palindrómy

Viete, čo je zaujímavé na čísle 717? Okrem toho, že jeho desiatkový zápis je palindróm (odpredu aj odzadu sa číta rovnako), navyše je palindrómom aj jeho binárny zápis: 1011001101. Po chvíľke skúšania iste prídete na to, že 717 nie je jediné číslo s touto pozoruhodnou vlastnosťou. Pomôžte nám zistiť, koľko presne ich je!

Úloha

Dané sú čísla A a B. Zistite, koľko čísel z rozsahu A…B je takých, že ich binárny zápis aj ich dekadický zápis (bez akýchkoľvek núl na začiatku) je palindróm.

Vstup

Prvý riadok vstupu obsahuje kladné celé číslo N určujúce počet testovacích sád (1 ≤ N ≤ 1000). Každý z nasledujúcich N riadkov obsahuje dve medzerou oddelené kladné celé čísla A a B.

Výstup

Pre každú dvojicu čísel zo vstupu vypíšte jedno číslo – počet celých čísel x takých, že A ≤ x ≤ B a platí, že binárny aj dekadický zápis čísla x je palindróm.

A1

1 ≤ A ≤ B < 1 000 000

A2

1 ≤ A ≤ B < 10¹⁷

Príklad

Vstup:

3
1 100
42 47
1000 10000

Výstup:

7
0
2