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

Background

Special for beginners, ^_^

Description

徐老师正在严肃研究罗马数字，他得到了以下的对应关系

徐老师定义各个数位的数都在 1~8，把每个数字用罗马数字拼起来的数为“严肃罗马数”。
如：

• 114514 可以表示为：I I IV V I IV；

现给出最多可以使用的 V 和 I 的个数以及要求的最大数位个数，求可以表示出的最大的“严肃罗马数”。

Format

Input

第一行给定一个正整数$T(\leq 10^2)$，表示测试组数

对于每组测试一行三个正整数$V, I, N(1 \leq V, I, N \leq 10^5)$，表示可以用V的个数，可以用I的个数，拼接后最大数的位数（阿拉伯数字下）

Output

每组测试输出一个正整数，表示可以表示的最大数字（用阿拉伯数字表示）

Samples

1
2 2 2

75

Limitation

1s, 1024KiB for each test case.