题号：NC205447
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
本题输入量较大，请尽量不要使用cin等较慢的输入方式
有一天先辈邀请后辈到家里吃面包喝红茶，先辈家里有 n 个大小为 1 的面包和 m 个大小为 2 的面包，先辈要求后辈把所有面包吃完。
后辈每吃一块面包，就会积累等同面包大小的饱腹值，当后辈的饱腹值 > k 时，就会因为吃太撑没力气昏倒。后辈可以选择喝一次红茶消除当前所有的饱腹值，但是红茶被先辈下了药，所以后辈想在不昏倒的情况下，喝红茶的次数尽可能少。
后辈每吃一块面包，就会积累等同面包大小的饱腹值，当后辈的饱腹值 > k 时，就会因为吃太撑没力气昏倒。后辈可以选择喝一次红茶消除当前所有的饱腹值，但是红茶被先辈下了药，所以后辈想在不昏倒的情况下，喝红茶的次数尽可能少。
输入描述:
本题有多组数据，输入文件第一行有一个正整数 T 表示数据组数。对于每一组数据，有三个数 n, m, k ，表示先辈家大小为 1 的面包数量和大小为 2 的面包数量，以及饱腹值的上限 k 。
输出描述:
对于每一组数据输出一个数并换行，表示后辈最少喝的红茶数量。
备注:
数据范围：，
。