题号：NC19826
时间限制：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
题目描述
终于活成了自己讨厌的样子。
这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。
她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数论。
有一天西柚柚问了栗子米一个题，她想知道
中有多少不同的数，这些不同的数字里面第k大的是多少。
这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。
她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数论。
有一天西柚柚问了栗子米一个题，她想知道
输入描述:
第一行一个整数T(T≤ 105)，表示数据组数。
每组数据第一行两个整数，表示n,k(1≤ n≤ 1018)，保证k不会超过不同的数字个数。
输出描述:
对于每组数据输出，输出两个整数，表示有多少个不同的数字和这里面第k大的是多少。