SP25867 DIVFIBS - Divisible Fibonacci Numbers

In mathematics, the Fibonacci sequence is calculated by adding the previous two members of the sequence. The first few fibonacci numbers are 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... Considering the indices start from 1 the 6 $ ^{th} $ fibonacci number in this sequence is 8 and is divisible by 1, 2, 4 and 8. You are given two indices L and R (L

Input begins with a line containing a single integer **T(1

For each test case, output a single line containing the answer as an integer.