
#include<stdio.h>
#include<string.h>
long long n1[50],n2[50],n[2500];
int main()
{
int K,a,b,c,d,x,y;int i,j,k,t1,t2,z,max,cnt;scanf("%d",&K);while(K--){scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&x,&y);memset(n,0,sizeof(n));n1[0]=n1[1]=1;n2[0]=n2[1]=1;for(i=2;;i++){n1[i]=an1[i-1]+bn1[i-2];
if(n1[i]>1e9)break;}t1=i;for(i=2;;i++){n2[i]=cn2[i-1]+dn2[i-2];
if(n1[i]>1e9)break;}t2=i;k=0;for(i=0;i<t1;i++){for(j=0;j<t2;j++){if(n1[i]+n2[j]>=x&&n1[i]+n2[j]<=y)n[k++]=n1[i]+n2[j];}}if(k==0){printf("0\n");continue;}for(i=0;i<k-1;i++){for(j=i+1;j<k;j++){if(n[i]>n[j]){long long tep=n[i];n[i]=n[j];n[j]=tep;}}}max=1;for(i=0;i<k-1;i++){cnt=1;while(n[i]==n[i+1])i++;while(n[i]==n[i+1]-1){cnt++;i++;while(n[i]==n[i+1])i++;}if(max<cnt)max=cnt;}printf("%d\n",max);}}