#include <stdio.h>

int sumaBrojeva(long int a,long int b);
int djeljiteljiBrojeva(long int a,long int b);
void sortiranje(long int *polje, long int br);

int main()
{
   long int i,j,br=0,polje[10000]={},n,a,b,Sz,Nd;

   scanf("%d",&n);

   for(i=0; i<n; i++)
   {
       scanf("%ld %ld",&a,&b);
       if(a==b)
       {
           polje[br]=0;
           br++;
           continue;
       }
       Sz=sumaBrojeva(a,b);
       Nd=djeljiteljiBrojeva(a,b);
       polje[br]=Sz%Nd;
       br++;
   }
   sortiranje(polje,br);
    return 0;
}
int sumaBrojeva(long int a,long int b)
{
    int i,j,br1=0,ost,djel,suma=0,broj;

    if(a < b)
    {
        for(i=a; i<=b; i++)
        {
            broj=i;
            for(j=1000; j>=1; j/=10)
            {
                djel=broj/j;
                if(djel!=0)
                {
                    suma+=djel;
                    broj%=j;
                }
            }
        }
    }
    else{
        for(i=b; i<=a; i++)
        {
            broj=i;
            for(j=1000; j>=1; j/=10)
            {
                djel=broj/j;
                if(djel!=0)
                {
                    suma+=djel;
                    broj%=j;
                }
            }
        }
    }

    return suma;
}
int djeljiteljiBrojeva(long int a,long int b)
{
    int i,j,br=0;

    if(a < b)
    {
        for(i=a; i<=b; i++)
        {
            for(j=2; j<i; j++)
            {
                if(i%j==0)
                {
                    br++;
                }
            }
        }
    }
    else{
        for(i=b; i<=a; i++)
        {
            for(j=2; j<i; j++)
            {
                if(i%j==0)
                {
                    br++;
                }
            }
        }
    }
    return br;

}
void sortiranje(long int *polje, long int br)
{
    int i,j,tmp;

    for(i=0; i<br; i++)
    {
        for(j=i+1; j<br; j++)
        {
            if(polje[i]<polje[j])
            {
                tmp=polje[i];
                polje[i]=polje[j];
                polje[j]=tmp;
            }
        }
    }
    for(i=0; i<br; i++)
    {
        if(i==br-1)
        {
            printf("%d",polje[i]);
        }
        else{
            printf("%d, ",polje[i]);
        }
    }
}