Yash’s Triplets

“Tell them the North Remembers” Given three numbers $L$, $R$ and $K$. Find the number of numbers where the sum of the odd digits of the numbers between $L$ and $R$(Inclusive of $L$ and $R$) divided by the sum of its even digits is equal to $K$. Input: - The first line of the input consists of the number of test cases $T$. - For each test each first line contains $L$ and second line contains $R