Building blocks

We are given n rubik cubes of dimension 1 Now using these cubes our aim is to make maximum unique cuboids & cubes (number of cubes used to make these can be Input Format: First line contains the number of testcases = t (1Example: Input: 3 1 2 4 output: #1: 1 #2: 2 #3: 5 Explanation For total 4 cubes given we can have 1*1*1 or 2*1*1 or 1*3*1 or 1*1*4 or 1*2*2 dimensional cuboids , so t