题目描述

卿爷和雯君虽然平时在一起谈情说爱的时间比较多，但是有的时候他们还是会在一起讨论一些非常学术的问题。这一天，雯君给卿爷出了个题目，想难倒他。是说，给你 $t$, $a$, $b$ 三个数字，这三个数字都在 $(1, 2147483647)$ 范围之内，然后要你写个程序求出 $(t^a - 1)/(t^b - 1)$ 的结果。卿爷毕竟当年是 ACM 一队的队员，还没听完就知道这题目完全是不可能做出来的，于是他一本正经地跟雯君说，那我给你出个题目，如果你做出来了，那么我就告诉你那个题目怎么做。是说，给你 $t$, $a$, $b$ 三个数字，这三个数字都在 $(1, 2147483647)$ 范围之内，然后要你写个程序求 $(t^a - 1)/(t^b - 1)$ 的结果，如果结果超过或者等于 100 位，那么就直接说算不出来就好了，如果在 100 位之内，那就必须把结果算出来。卿爷说完心里一阵暗爽，他当然知道雯君是做不出来这个题目的（卿爷太坏了……）。

输入格式

第一行为一个整数 $T$（$T \leq 100$），表示有 $T$ 组测试数据。接下来依次是各组测试数据的内容。每组测试数据格式如下：每组数据包含 3 个数字 $t$, $a$, $b$。

输出格式

对于每一组数据如果结果超过或者等于 100 位，那么输出带入参数的公式还有“is not an integer with less than 100 digits.”。否则，输出结果。

样例输入

4
2 9 3
2 3 2
21 42 7
123 911 1

样例输出

(2^9-1)/(2^3-1) 73
(2^3-1)/(2^2-1) is not an integer with less than 100 digits.
(21^42-1)/(21^7-1) 18952884496956715554550978627384117011154680106
(123^911-1)/(123^1-1) is not an integer with less than 100 digits.