#include<cstdio>

#include<algorithm>

using namespace std;

#define N 901

#define M 8101

int dp[N][M],dp2[N][M];

void pre()

{

    for(int i=;i<=;++i) dp[i][i*i]=,dp2[i][i*i]=i;

    for(int i=;i<N;++i)

        for(int j=;j<M;++j)

            if(dp[i][j] && dp[i][j]!=)

                for(int k=;k<=;++k)

                    if(!dp[i+k][j+k*k] || dp[i+k][j+k*k]>dp[i][j]+)

                    {

                        dp[i+k][j+k*k]=dp[i][j]+;

                        dp2[i+k][j+k*k]=k;

                    }

                    else if(dp[i+k][j+k*k]==dp[i][j]+) dp2[i+k][j+k*k]=min(dp2[i+k][j+k*k],k);

}

int main()

{

    pre();

    int T,n,m,d;

    scanf("%d",&T);

    while(T--)

    {

        scanf("%d%d",&n,&m);

        if(n>=N || m>=M || !dp[n][m]) printf("No solution\n");

        else

        {

            while(n)

            {

                printf("%d",d=dp2[n][m]);

                n-=d;

                m-=d*d;

            }

            putchar('\n');

        }

    }

    return ;

}