{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Amakusa, el malvado líder espiritual, ha capturado a la hermosa princesa Nakururu. La razón detrás de esto es que tuvo un pequeño problema con Hanzo Hattori, el mejor ninja y el amor de Nakururu. Después de escuchar la noticia, Hanzo se puso extremadamente enojado. Pero es inteligente y astuto, así que se mantuvo tranquilo y elaboró un plan para enfrentar a Amakusa.\n\nAntes de llegar al castillo de Amakusa, Hanzo tiene que pasar por algunos territorios. Los territorios están numerados como **a, a+1, a+2, a+3 ... b**. Pero no todos los territorios son seguros para Hanzo porque puede haber otros luchadores esperándolo. En realidad, no les teme, pero como está enfrentando a Amakusa, tiene que preservar su energía tanto como sea posible.\n\nCalculó que los territorios que son números primos son seguros para él. Ahora, dado **a** y **b**, necesita saber cuántos territorios son seguros para él. Pero está ocupado con otros planes, así que te contrató para resolver este pequeño problema."}},{"title":"Entrada","value":{"format":"MD","content":"La entrada comienza con un entero **T (\u0026#8804; 200)**, que denota el número de casos de prueba.\n\nCada caso contiene una línea con dos enteros **a** y **b (1 \u0026#8804; a \u0026#8804; b \u0026lt; 2\u003csup\u003e31\u003c/sup\u003e, b - a \u0026#8804; 100000)**."}},{"title":"Salida","value":{"format":"MD","content":"Para cada caso, imprime el número de caso y el número de territorios seguros."}},{"title":"Ejemplo","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n2 36\n3 73\n3 11\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 11\nCase 2: 20\nCase 3: 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Nota","value":{"format":"MD","content":"Un número se dice que es primo si es divisible exactamente por dos enteros diferentes. Entonces, los primeros primos son {2, 3, 5, 7, 11, 13, 17, ...}."}}]}