{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"数学是一个神奇的学科,数是一个神奇的概念,我们大家都知道这样一个概念“质数”,比如说2,3,5,7,....,inf都是质数,我们将这一串质数按照从小到大排序,定义其为一维的质数序列。哈哈哈,现在我们想求取二维的质数序列,二维的质数序列x1,x2,x3...xinf,其中每一个数不但自己是质数,其各数位上的数字之和也是一个质数,比如2,3,5,7,11,23,29.....\n现在给定一个范围l,r请给出在[l,r]之间有多少个数是二维的质数"}},{"title":"Input","value":{"format":"MD","content":"首先输入样例总数t(t\u003c\u003d15000)。\n接下来有t组输入,每一组给出一个l和一个r(1\u003c\u003dl\u003c\u003dr\u003c\u003d10^6),代表所需要求取的二维质数个数的序列范围"}},{"title":"Output","value":{"format":"MD","content":"\n每组数据,只需要输出满足条件的二维质数的个数,具体输出见样例\n"}},{"title":"Sample Input","value":{"format":"MD","content":"5\n1 3\n5 7\n2 29\n10 31\n1 1000"}},{"title":"Sample Output","value":{"format":"MD","content":"Case #1: 2\nCase #2: 2\nCase #3: 7\nCase #4: 3\nCase #5: 89"}}]}