URI

#include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <math.h>

using namespace std;

int main()
{
    int i,n,a1,a2,j,contador;
    cin>>n;
    for(i=0;i<n;i++)
    {
        contador = 0;
        cin>>a1>>a2;
        if(a2 == a1){
           cout<<"encaixa\n";
           continue;
        }
        if(a2 > a1){
           cout<<"nao encaixa\n";
           continue;
        }
        else
        {
           vector<int> digitos;
           vector<int> digitos2;
           while(a1)
           {
               digitos.push_back(a1 % 10);
               a1 /= 10;
           }
           reverse(digitos.begin(), digitos.end());
           while(a2)
           {
               digitos2.push_back(a2 % 10);
               a2 /= 10;
           }
           reverse(digitos2.begin(), digitos2.end());
           for(j = digitos.size(); j > digitos.size()- digitos2.size();j--)
           {
               if(digitos[j-1] == digitos2[(j-(digitos.size()-digitos2.size()))-1])
                   contador++;
           }
           if(contador == digitos2.size())
                cout<<"encaixa\n";
           else
                cout<<"nao encaixa\n";
        }
    }
    return 0;
}