雪碧让飞飞猜一个 $n$ 位数，各位数字之和为 $m$，飞飞想要知道他最多要猜多少次才能猜到答案。 现在他把这个问题交给你，请你写一个程序，告诉他最后的答案。

第一行一个整数 $T$ $(1\le T \le 10^4)$ 表示数据的组数。 接下来 $T$ 行，每行两个正整数 $n,m$ $(1 \le n, m \le 9)$。

输出 $T$ 行，每行一个整数表示答案。