84472 - 图的定义Ⅱ
时间限制 : 1 秒
内存限制 : 128 MB
自环 (loop)：对 E 中的边 e = (u, v)，若 u = v，则 e 被称作一个自环．
重边 (multiple edge)：若 E 中存在两个完全相同的元素（边）e_1, e_2，则它们被称作（一组）重边．
简单图 (simple graph)：若一个图中没有自环和重边，它被称为简单图．具有至少两个顶点的简单无向图中一定存在度相同的结点．
对于一个n条边的简单有向图、简单无向图，最少有多少个点。
输入
第一行一个数字t表示测试数据的组数。
接着t行，每行一个数字，表示n
输出
输出t行，每行两个个数字，分别表示能有n条边的简单有向图的最少的点数、能有n条边的简单无向图的最少的点数。
样例
输入
3 10 11 15
输出
4 5 4 5 5 6
提示
1 \leq t \leq 10^5, 1 \leq n \leq 1\times 10^{18}
来源
原创