最近天佑接到了一笔大单子，要制作冬奥会的火炬。一开始，天佑只有1根棍子，想要做成k根火炬。而一根火炬要用1根棍子和1个灯泡来制成。
幸好，天佑遇到了一位非常慷慨的流浪商人，愿意为他提供两种交易方案。
1. 用1根棍子换x根棍子。
2. 用y根棍子换1个灯泡。
在一次交易中，天佑只能选择一种交易方案。但可以按任意的顺序进行任意次交易。
天佑希望你协助他找到一种用最少的交易次数来制造至少k根火炬的方案。
并且在给定的条件下，答案总是存在的。
最近天佑接到了一笔大单子，要制作冬奥会的火炬。一开始，天佑只有1根棍子，想要做成k根火炬。而一根火炬要用1根棍子和1个灯泡来制成。
幸好，天佑遇到了一位非常慷慨的流浪商人，愿意为他提供两种交易方案。
1. 用1根棍子换x根棍子。
2. 用y根棍子换1个灯泡。
在一次交易中，天佑只能选择一种交易方案。但可以按任意的顺序进行任意次交易。
天佑希望你协助他找到一种用最少的交易次数来制造至少k根火炬的方案。
并且在给定的条件下，答案总是存在的。
第一行输入一个整数n（1≤n≤2*10^4），代表有n组数据。
一组数据只占一行，包含了三个整数x, y, k(2≤x≤10^9; 1≤y，k≤10^9)。x代表天佑可以用1根棍子交换x根棍子，y代表你可以用y根棍子交换1个灯泡，k代表天佑需要的火炬数量。
共有n行，每行有一个整数，代表在当前情况下最少的交易次数。
5 2 1 5 42 13 24 12 11 12 1000000000 1000000000 1000000000 2 1000000000 1000000000
14 33 25 2000000003 1000000001999999999