Hora Prima

Un número primo es un número natural mayor que 1 que tiene únicamente dos divisores distintos: el número mismo y el número 1. Los números primos son muy importantes no sólo en las matemáticas, sino también en áreas como la criptografía, el arte y la literatura entre las más importantes. Como podemos apreciar, los números primos están presentes casi en todo inclusive en nuestro tiempo.

En este problema debes calcular cuantas horas primas están presentes en un rango de horas, considera que una hora prima es aquella cuya suma de su hora y su minuto nos dé como resultado un número primo, por ejemplo, la hora 07:34 se considera una hora prima ya que 7+34 = 41 y 41 es un numero primo, en cambio las 07:44 no es una hora prima ya que 7+44=51 y 51 no es un numero primo ya que además de ser divisible entre sí mismo y 1, es divisible entre 17 y 3.

Entrada

La entrada consiste primero de un número n de casos, luego siguen n líneas, donde cada línea está compuesta por cuatro números enteros h1, m1, h2, m2 donde (0 ≤ h1,h2 < 24) y (0 ≤ m1,m2 < 60) donde h1 representa la hora y m1 el minuto de la hora inicial del rango a comprobar, h2 representa la hora y m2 el minuto de la hora final del rango a comprobar.

Salida

Por cada caso de prueba mostrar la cantidad de horas primas que existen en el rango de entrada, considere calcular también la hora inicial y final del rango.

Ejemplo de Entrada

3
4 34 5 25
8 0 8 59
23 50 23 40

Ejemplo de Salida

14
15
3