该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小硬壳发现，每一个正整数的数字纹路中，都有一种最显眼的纹路。

对于一个正整数，它的所有数位中最大的数字称为它的主纹。如果主纹在这个整数中出现了多次，则每次都要计入。

例如，58385 的各位数字为 5,8,3,8,5，其中最大的数字是 8，并且一共出现了 $2$ 次。

现在有 $T$ 个正整数，请你分别求出每个整数的主纹，以及主纹出现的次数。

输入格式

第一行输入一个正整数 $T$，表示测试数据的组数。约定 $1 \le T \le 100$。

接下来 $T$ 行，每行输入一个正整数 $N$。约定 $1 \le N \le 10^9$。

输出格式

对于每组测试数据，输出一行两个整数，中间用一个空格隔开。

第一个整数表示 $N$ 的主纹，第二个整数表示主纹出现的次数。

样例

4
58385
1111
90709
12345

8 2
1 4
9 2
5 1

3
999999999
10000000
505

9 9
1 1
5 2

说明/提示

数据范围：$1 \le T \le 100$，$1 \le N \le 10^9$。