现代人总是靠一点酒精的麻醉才能够睡去,所以找不到活着的证据。
你能帮帮他吗?
给出数字 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 行,每行三个数,
,N,分别表示 V 的个数,I 的个数,数的最大位数。
T 行,每行一个数,代表答案。注意,请使用十进制表示,而非罗马表示。