题号：NC229550
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
孔易己是吃店里香辣牛肉面而加香菜的唯一的人。他身材不高大，脸色也不清白，但是对于香辣牛肉面的口味控制有独到的见解。
对于店家呈上来的香辣牛肉面，抠门的孔易己并不想花额外的钱加面加牛肉，只能从免费的调料入手，譬如醋，辣油，还有他最爱的香菜。
孔易己认为香辣牛肉面的风味(F)受以下三个指标的影响，分辨是酸度(V),辣度(S)和香菜含量(C)。
孔易己是个节制的人，每次吃香辣牛肉面前他都会预设好这次想吃的风味值(F),并严格按着这个风味值来添加配料。
有天他突发奇想，对于给定的风味值(F),想知道自己有多少种不同的方式来添加调料，(即不同的V, S, C值)让他享受给定风味值(F)的香辣牛肉面。
对于店家呈上来的香辣牛肉面，抠门的孔易己并不想花额外的钱加面加牛肉，只能从免费的调料入手，譬如醋，辣油，还有他最爱的香菜。
孔易己认为香辣牛肉面的风味(F)受以下三个指标的影响，分辨是酸度(V),辣度(S)和香菜含量(C)。
孔易己是个节制的人，每次吃香辣牛肉面前他都会预设好这次想吃的风味值(F),并严格按着这个风味值来添加配料。
有天他突发奇想，对于给定的风味值(F),想知道自己有多少种不同的方式来添加调料，(即不同的V, S, C值)让他享受给定风味值(F)的香辣牛肉面。
输入描述:
第一行含有一个整数T()表示测试数据组数。
对于每组测试数据:
第1行含有一个整数F()，表示想要风味值为F的香辣牛肉面。
输出描述:
每组测试数据输出一个数，表示添加调料的方案数。