新学期开始了，大活一楼又堆起了山一样高的教材，而这学期学校特地推出了送书服务，不需要自己去买，直接在易班APP上下单就会有人把教材送到寝室楼一楼。
这个服务让学生们雀跃不已，但是可让负责管理教材运输的老师发了愁，每个运输工的力气都是有限的，怎么样才能最大效率的运送教材呢，于是他盯上了正在比赛的小西小理，打算让他们比赛设计出最好的运输方案，于是你作为小西的专属小抄，这个任务自然又落到了你的头上。
现在有力气值为c的一批运输工，整个学校中有n-1个宿舍楼需要运书。大活的编号为0，宿舍楼的编号为1~n-1。一共有m条可供选择的路线，其中第i条路线从Ui到Vi,最多运输的教材为Wi，消耗的力气值为Ci。每个宿舍楼只能从一个地方接收教材，但可以往多个宿舍楼运送教材。为了最大化每个运输工的作用，你的任务是设计出一个运送方案使路线中最小的教材运输量最大。
输入第一行为数据组数T（T<=50）。每组数据第一行为3个整数n，m，c（1<=n<=60,1<=m<=10000,1<=c<=1e9）。
以下m行每行有4个整数Ui,Vi,Wi,Ci（0<=Ui,Vi<n,1<=Wi,Ci<=1e6,Ui!=Vi）描述一条运输线路。
对每组数据，输出最小运煤量的最大值。若无法搭建网络，则输出“NO”（不含引号），输出占一行。