Розглянемо узагальнений опис послідовності Фібоначчі, у якій два перші елементи \(F1\) та \(F2\) визначаються довільно.

Ваше завдання: знайти кількість простих чисел у першій двадцятці членів цієї послідовності

Формат вхідних даних

Перший рядок вхідного потоку містить \(T\) (\(1 \le T \le 2\cdot10^5\)) - кількість тестів.

Далі ідуть тести. Кожен тест в окремому рядку містить два цілих числа \(F1\), \(F2\) (\(2 \le F1,F2 \le 100\)), які розділені пропуском.

Формат вихідних даних

Для кожного вхідного тесту вивести в окремому рядку кількість простих чисел в утвореній послідовності Фібоначчі.

Приклад вхідних даних

1
100 37

Приклад вихідних даних

4