素数（质数）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。孜谦认为双重素数为这样的素数：它的各位数字之和也是一个素数。给定一个闭区间，试确定在该区间内双重素数的个数。
素数（质数）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。孜谦认为双重素数为这样的素数：它的各位数字之和也是一个素数。给定一个闭区间，试确定在该区间内双重素数的个数。
输入第一行包含一个整数T(1<=T<=20)，表示测试数据的组数。接下来每行一组测试数据，每组测试数据包含以空格分隔的两个整数L和R。(1<=L<=R<=3000000)。
每组测试数据输出一行，包含一个整数，表示在闭区间[L,R]内双重素数的个数。
2 1 10 11 20
4 1