一个长度为包含个数字，个数字和个数字的数组，最多可能有多少个子序列？ 如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。

输入描述:

第一行一个整数，表示测试用例的组数。接下来行每行三个整数表示一组测试用例。

输出描述:

对于每组测试用例输出一行一个整数表示答案。