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

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

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

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

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

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

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

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

1
100 37

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

4