前几天小强终于学会了辗转相除法求最大公约数，所以现在他正迫不及待的想要展示一下。然后老师就随机给他三个数，l,r,k，并让他依次求出区间[l,r]中任意i个数的最大公约数的最大值（其中i=2,3,...,k）。小强觉得太过麻烦，就找善于编程的好朋友——你来帮忙。
前几天小强终于学会了辗转相除法求最大公约数，所以现在他正迫不及待的想要展示一下。然后老师就随机给他三个数，l,r,k，并让他依次求出区间[l,r]中任意i个数的最大公约数的最大值（其中i=2,3,...,k）。小强觉得太过麻烦，就找善于编程的好朋友——你来帮忙。
第一行一个正整数T(1<=T<=20)表示有T组测试数据。
接下来T行，每行3个正整数l,r,k（1<=l<r<=10^7,2<=k<=min(r-l+1,100))。
每组数据输出k-1个数，分别是任意i个(i=2,3,...,k-1,k)在区间[l,r]内的数的最大公约数的最大值，两个数之间以空格隔开。
每两组数据之间空一行。
2 6 10 2 6 12 5
3 6 3 2 1
第一组：[6,10]里面6和9的最大公约数为3，此外没有更大的了；
第二组：[6,12]里面，两个数的最大公约数是6和12的最大公约数6最大，三个数的最大公约数是6，9，12的最大公约数3最大，四个数的最大公约数是6，8，10，12的最大公约数2最大，五个数的最大公约数最大为1。