Description

东北的天气从11月就开始变冷了，懒惰的小明觉得躺在床上比冒着寒风去8号楼敲代码舒服多了，美其名曰：我要在宿舍敲代码！！！（gui知道他干了啥）。

于是他决定：每周一，周三，周五，周日这四天去8号楼。

不过，如果这天下了大雨或者大雪的话，小明自然也是不愿意去的（老天无眼，总是会先在小明想去8号楼的那几天下大雨或大雪，换句话说，如果连续的两天有一天下大雪，那么小明这两天的签到次数为0）。

突发奇想，学长们想统计一下在11月（假设该月1号是星期一）的某个时间段小明来8号楼签到的次数（小明每次来都会签到）。

Format

Input

首行输入正整数t(1<=t<=100)。

接着有t行，

每行有三个数l,r,k(表示在从l号到r号的这个时间段，有k天下了大雨或者大雪，1<=l<=r<=30，k<=r-l）。

Output

对于每次时间段的查询，输出在该时间段小明签到的次数。

Samples

2
1 7 1
2 3 1

3
0

Hint