活着的证据(T1)
题号:NC226833
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

现代人总是靠一点酒精的麻醉才能够睡去,所以找不到活着的证据。

你能帮帮他吗?

给出数字 1~8 的证据(即罗马表示):

1 2 3 4 5 6 7 8
I II III IV V VI VII VIII

定义一个各个数位的数都在 1~8 的数的证据为每一位数字的证据拼接起来。如:

114514 可以表示为 I I IV V I IV;
64 可以表示为 VI IV。

现给出最多可以使用的 V 和 I 的个数以及要求的最大数位个数,求可以表示出的最大的数。


输入描述:

第一行一个数 T,表示数据组数。 
后接 T 行,每行三个数 S_VS_I,N,分别表示 V 的个数,I 的个数,数的最大位数。

输出描述:

T 行,每行一个数,代表答案。注意,请使用十进制表示,而非罗马表示。
示例1

输入

复制
3
2 2 2
1 2 3
1 2 4

输出

复制
75
511
511

说明

对于所有数据,1\leq S_V,S_I\leq 1e91\leq N\leq5e6 ,\sum N\leq 5e6
提示:由于读入量较大,请选择较快的读入方式。