给定三个正整数 M，N，K，对于一个正整数 X，如果 X满足以下两个条件：
1. M<=X<=N;
2. X 在十进制下的所有位上的数字和为 K。
嘉航就认为 X 是一个好数，请你求出所有好数中，十进制所有位上数字的积最大的那个。
你需要求出这个数并输出其十进制下所以位上数字的积。如果有多个解，请输出尽可能小的 X。
数据保证有解
给定三个正整数 M，N，K，对于一个正整数 X，如果 X满足以下两个条件：
1. M<=X<=N;
2. X 在十进制下的所有位上的数字和为 K。
嘉航就认为 X 是一个好数，请你求出所有好数中，十进制所有位上数字的积最大的那个。
你需要求出这个数并输出其十进制下所以位上数字的积。如果有多个解，请输出尽可能小的 X。
数据保证有解
本题有多组数据。第一行一个正整数 T，代表有 T 组数据。
接下来 T 行，每行三个正整数 M，N，K。
【样例 1 输入】 1 114514 191981 10
【样例 1 输出】 121222 16