{"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":"PLAIN","content":"尽管校领导不让不同院系的同学坐在一起,但是C大的男生还是凭借着自己的人格魅力找到了女朋友!为了展现自己的高智商和身强力壮,他迫不及待向自己的女朋友展现自己的能力。 \n\n军训开始了,C大的男生站在无限行和列的网格图上。行和列编号:1,2,⋯1,2,⋯ 刚开始C大的男生站在 (sx,sy) 这个点,然后准备开始给他的女朋友展示他的英姿 \n\nC大的男生是智商与体力兼具的优秀代表,所以他就算跳远也要选择不同的方式。如果现在他站在点 (x,y),首先,它心算出了一个最小的z ,这个数满足它可以被 x 和 y同时整除。然后他随机地选择往右或者往上跳 z步。也就是说他会跳到 (x + z, y),或 (x, y + z). \n\n在他跳了几步以后(有可能是0), 他跳到了点 (ex,ey). 然而,由于他跳的太高兴,他发现自己的女朋友不知道什么时候跟丢了。 \n\n这可把他急坏了,他不知道女朋友是在哪些点弄丢的,但是一个一个跳回去找太慢了,女朋友等急了是要生气了呢。你能快速地告诉他女朋友跟丢的坐标(sx,sy)有几种可能\n"}},{"title":"Input","value":{"format":"PLAIN","content":"数据的第一行有一个整数 T,表示数据的组数: \n\n每一组数据有两个整数e_x 和 e_y,表示C大的男生发现自己女朋友跟丢了时候的坐标。\n\n 1≤T≤1000\n 1≤ex,ey≤ 1e9."}},{"title":"Output","value":{"format":"PLAIN","content":"对于每一组测试数据,要求输出 \" Case #x: y\", 其中 x 表示这是第几组数据, y 表示女朋友可能跟丢的坐标有多少个?"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"3\n6 8\n2 8\n6 10"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"Case #1: 2\nCase #2: 3\nCase #3: 1"}}]}