| 问题描述 |
|---|
恒纪元是中国科幻作家刘慈欣在其小说《三体》中提出的虚构概念，指三体文明所在星系中行星围绕单一恒星规律运转的天文现象，与乱纪元交替出现。 三体文明的纪年法与地球文明不同，只有年份和日期。从三体纪元1年开始，年份分为丰年和枯年两种。当年份不是质数时，该年为丰年；当年份是质数时，该年为枯年。三体纪元1年、枯年和枯年后的首个丰年都是一年375天；如果有连续的丰年，从第二年开始起，每年比上一年多一天；当进入枯年，又再次恢复成一年375天。 现在人类想要计算，三体纪元a年到b年一共有多少天（含a年和b年的所有天数）？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100） 每组案例由两个正整数a和b组成。(1<=a<=b<=1e5） |
| 输出描述 |
针对每组案例，输出一个整数，表示三体纪元a年到b年总共的天数（含a年和b年的所有天数）。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 1 2 8 10 |
| 样例输出 |
750 1128 |
| 相关 |