var f,g:text;
    n,i,j,pct,ma,ma2,x,y,x2,y2:longint;
    a:array[1..60]of longint;
begin
assign(f,'fibo3.in');reset(f);
assign(g,'fibo3.out');rewrite(g);
readln(f,n);

a[1]:=1;
a[2]:=1;
for i:=3 to 20 do
    a[i]:=a[i-1]+a[i-2];

for i:=1 to n do
    begin
    readln(f,x,y,x2,y2);
    for j:=1 to 20 do
        begin
        ma:=(a[j]-x+a[j]-y) div 2;
        end;
    pct:=ma;
    while ma<>0 do
          begin
          j:=j+1;
          ma:=(a[j]-x+a[j]-y) div 2;
          pct:=pct+ma;
          end;
    writeln(g,pct);
    end;
close(g);
end.