字典序的第K小数字

#include<bits/stdc++.h>
using namespace std ;
#define LL long long
#define INF 0x3f3f3f3f
#define mod 1000000007
int FF(int n , int k)
{
     int curr = 1;
        k = k - 1;
        while (k > 0) {
            long steps = 0, first = curr, last = curr + 1;
            while (first <= n) {
                steps += min((long)n + 1, last) - first;
                first *= 10;
                last *= 10;
            }
            if (steps <= k) {
                curr += 1;
                k -= steps;
            } else {
                curr *= 10;
                k -= 1;
            }
        }
        return curr;
}

int main()
{

    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        k--;
        int cnt=1;
        while(k)
        {
            int st=0 , head=cnt , tail = cnt+1;
            while(head<=n)
            {
                st+=min(n+1,tail) - head;
                head*=10;
                tail*=10;
            }
            if(st<=k)
            {
                cnt++;
                k-=st;
            }
            else
            {
                cnt*=10;
                k--;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}