knn done, q1.8 in case1 done