【题目描述】根据哥德巴赫猜想（每个不小于6的偶数都可以表示为两个奇素数之和），定义哥德巴赫矩阵A如下：对于正整数对(i,j)，若i+j为偶数且i,j均为奇素数，则𝐴𝑖,𝑗=1，否则𝐴𝑖,𝑗=0。现在有若干询问(x1,y1,x2,y2)，你需要回答
的值是多少。
【输入格式】第一行一个整数m；
接下来m行，每行四个整数x1 y1 x2 y2，表示一个询问。
【输出格式】m行，每行一个整数，表示对应询问的答案。
【样例输入】
1
1 1 3 5
【样例输出】2
【数据范围】
30%的数据保证x2,y2,m≤100
100%的数据保证1≤x1≤x2≤106;1≤y1≤y2≤106;m≤1000