Sequence
题号:NC200573
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

一个无限数列,满足,已知a_1,a_2,求a_k

输入描述:

第一行是一个整数,表示样例的个数。
每个样例是三个整数,为

输出描述:

依次输出每个样例的结果,为一个整数。
示例1

输入

复制
2
2 3 3
2 3 2

输出

复制
1
3