崭新的假日

Problem Description

现在正是夏季高温期，望着八月的青空，企业家小 Q 准备给公司新增 $k$ 天假日。 小 Q 的公司隶属比特镇，没有法定节假日，只有每周的周六周日是休息日。小 Q 将从一年 366 个日期中挑选 $k$ 个不同的日期（即每年的几月几日），作为公司新增的 $k$ 天假日，当然，如果某一天在某一年不存在，或者恰逢周六周日，则不会从工作日调休进行补偿。考虑到这一点，小 Q 希望精心挑选这 $k$ 个日期，使得从 $L$ 年 1 月 1 日至 $R$ 年 12 月 31 日中（含首尾），员工实际多休息的总天数尽可能少。 请写一个程序帮助小 Q 挑选最优的方案。

Input

第一行包含一个正整数 $T$（$1\leq T\leq 1000$），表示测试数据的组数。 每组数据包含一行三个正整数 $k,L,R$（$1\leq k\leq 366$, $2025\leq L\leq R\leq2075$），分别表示新增的假日数量以及考察年份的范围。

Output

对于每组数据输出一行一个整数，即 $L$ 年 1 月 1 日至 $R$ 年 12 月 31 日中（含首尾），员工实际多休息的总天数的最小可能值。

Sample Input

4
1 2025 2075
2 2025 2075
50 2025 2025
366 2045 2050

Sample Output

9
45
0
1565

Source

2025“钉耙编程”中国大学生算法设计暑期联赛（7）