牛客的一道区间选数题(超时版)

如果楼主没理解错,原题是两个区间,各取一个数,求两数的和的数位和,但是超时了,暂且记录

#include <iostream>
#include<math.h>
using namespace std;
int main()
{
    int n=0;
    int a1,a2,b1,b2;
    cin>>n;
    while(n--)
    {
        cin>>a1>>a2>>b1>>b2;
        int i=a1,j=0,mad=0;
        while(i<=a2)
        {
            j=b1;
            while(j<=b2)
            {
                int x=0;
                int num=i+j;
                while(num!=0)
                {
                    x+=num%10;
                    num/=10;
                }
                mad=max(x,mad);
                j++;
            }
            i++;
        }
        cout<<mad<<'\n';
    }
    return 0;
}