#include #include #include #include #include #include #define eps 1e-9 #define nn 1000005 #define INF 0x7FFFFFFF #define pi acos(-1) #define e 2.718281828459045 #define mod 522462628 #define LL long long using namespace std; /*-----------------------------never more!---------------------------*/ /* _______________#########_______________________ ______________############_____________________ ______________#############____________________ _____________##__###########___________________ ____________###__######_#####__________________ ____________###_#######___####_________________ ___________###__##########_####________________ __________####__###########_####_______________ ________#####___###########__#####_____________ _______######___###_########___#####___________ _______#####___###___########___######_________ ______######___###__###########___######_______ _____######___####_##############__######______ ____#######__#####################_#######_____ ____#######__##############################____ ___#######__######_#################_#######___ ___#######__######_######_#########___######___ ___#######____##__######___######_____######___ ___#######________######____#####_____#####____ ____######________#####_____#####_____####_____ _____#####________####______#####_____###______ ______#####______;###________###______#________ ________##_______####________####______________ 葱官赐福 百无禁忌 */ LL a[100005]; int main() { int T; scanf("%d",&T); while(T--) { LL i,n,k; scanf("%lld%lld",&n,&k); for(i=0;i