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

题目描述

n个珠子,其中a个白色,b个灰色,c个黑色,。用这n个珠子组成项链,能组成多少种不同的项链?
若两条项链,其中一条通过旋转和翻转能变成另一条,则这两条项链视为相同。

输入描述:

第一行包含一个正整数,表示T组数据。
接下来T行,每一行包含三个整数

输出描述:

输出T行,每一行输出一个整数表示答案。
示例1

输入

复制
2
3 2 1
2 2 2

输出

复制
6
11

说明

第一组数据,3个白色,2个灰色,1个黑色,能组成6种不同的项链,如下图所示: