[51Nod1386]双马尾机器人Description 给定\(n\)和\(k\),我们要在\(1,2,3,...,n\)中选择若干的数,每一种选择的方案被称为选数方案. 我们定义一种选数方案是合法的,当且仅当\(k\)没有被选,且任意两个选的数互质. 我们定义一种选数方案是极大的,当且仅当它是合法的,且不能再从剩下的数中选择任意一个,或者选的是\(k\). 求极大的选数方案的最小的选的个数. Input 第一行输入一个\(T\),表示数据组数. 接下来\(T\)行,每行输入整…