旺仔哥哥的衣柜里只有三类衣物：上衣、裤子和鞋子，数量分别为 件。每天出门前，他总会忘记穿一种（可能是上衣、裤子或鞋子）。 若两套穿搭在任意一件衣物的选择上不同，则视为不同的穿搭方案。请你计算，旺仔哥哥在忘穿一件衣物的前提下，一共有多少种不同的穿搭方案。

输入描述:

第一行输入一个整数 表示测试用例数量。 接下来 行，每行输入三个整数 。

输出描述:

对于每个测试用例，在一行上输出不同穿搭方案数量的值。