SP13444 CNT_LUCK - Counting Lucky Numbers

Description

Find out how many numbers between a and b (inclusive) when represented as binary numbers have sum of digits lucky. A number is lucky if it's decimal representation contains digits 4 and 7 only. eg. 4, 7, 47 , 77 etc. where as 14 , 41 etc. are not. Note that 0

Input Format

T: no of test cases T

Output Format

for every test case output as described in problem statement