SP17717 SPCO - Gopu and Counting Bitwise Prime Numbers
题目描述
### 题意翻译
如果一个正整数每一位加起来的和是素数,那么这个数被称为“位和素数”。
输入格式
第一行包含一个整数$T(1\le T\le10^5)$为测试样例的数量。
对于接下来的T行,每个测试样例包含两个空格分隔的整数$a$和$b$。
输出格式
对于每个测试样例,输出包括$a$和$b$之间的“位和素数”的数量。
说明/提示
对于$100\%$的数据,$1\le a$,$b\le10^{19}$,$a\le b$。