k个相邻的素数p1,p2,…,pk，满足abs(pk−p1)=s，称这些素数组成一个距离为s的素数k元组，给定区间a，b，求有多少个距离s的k元组。

第一行测试数T，

接下来一行依次输入a，b，k，s (a;b<2*10^9,k<10,s<40).