对于正整数 ，定义函数 为 的数位和，如 。
对于正整数 ，定义 关于 的 高度 为最小的整数 ，，其中有 个 。
给定正整数 ，求 关于 的 高度。
本题有 组测试数据。
第一行一个正整数 表示测试数据。
接下来 行，每行两个用空格分隔的正整数 。
共 行，每行一个整数表示答案。如果不存在这样的 高度，输出 。
2 199 10 178 3
2 -1
对于 ，。
对于 的数据，保证 。