84472 - 图的定义Ⅱ

自环 (loop)：对 E 中的边 e = (u, v)，若 u = v，则 e 被称作一个自环．

重边 (multiple edge)：若 E 中存在两个完全相同的元素（边）e_1, e_2，则它们被称作（一组）重边．

简单图 (simple graph)：若一个图中没有自环和重边，它被称为简单图．具有至少两个顶点的简单无向图中一定存在度相同的结点．

对于一个n条边的简单有向图、简单无向图，最少有多少个点。

第一行一个数字t表示测试数据的组数。

接着t行，每行一个数字，表示n

输出t行，每行两个个数字，分别表示能有n条边的简单有向图的最少的点数、能有n条边的简单无向图的最少的点数。

1 \leq t \leq 10^5, 1 \leq n \leq 1\times 10^{18}

原创