program didi;
var
        a:array[1..10,1..10] of longint=((1,1,1,1,1,1,1,1,1,1),
                                         (1,2,2,2,2,2,2,2,2,2),
                                         (1,2,3,3,3,3,3,3,3,3),
                                         (1,3,4,5,5,5,5,5,5,5),
                                         (1,3,5,6,7,7,7,7,7,7),
                                         (1,4,7,9,10,11,11,11,11,11),
                                         (1,4,8,11,13,14,15,15,15,15),
                                         (1,5,10,15,18,20,21,22,22,22),
                                         (1,5,12,18,23,26,28,29,30,30),
                                         (1,6,14,23,30,35,38,40,41,42));
        n,m,t:longint;
        i:longint;
begin
        readln(t);
        for i:=1 to t do
          begin
            read(m,n);
            writeln(a[m,n]);
          end;
end.