g6-08112. 能量方块 未做

游戏里每个能量方块的大小都是一个正整数的平方：$1,4,9,16,\dots$，每种大小的方块都有很多块。有 $t$ 个角色，第 $i$ 个角色需要恰好 $n$ 点能量。请你对每个角色算两件事：最少用几块方块；用这么少块数时，有多少种不同的取法（取法只看每种大小的方块各用了几块）。

第一行一个整数 $t$。

接下来 $t$ 行，每行一个整数 $n$。

输出 $t$ 行，每行两个整数：最少项数 $k$ 与恰好用 $k$ 项的方案数 $c$。

输入 1

3
7
50
12

输出 1

4 1
2 2
3 1

$7=4+1+1+1$，最少 4 块，只有 1 种取法；$50=49+1=25+25$，最少 2 块，共 2 种；$12=4+4+4$，最少 3 块，只有 1 种取法。

$1\le t\le 100$，$1\le n\le 32768$。保证方案数在 64 位整数范围内。