说明

因为在 一千年以后   
世界早已没有我   
无法深情挽着你的手   
浅吻着你额头   
别等到 一千年以后   
所有人都遗忘了我   
那时红色黄昏的沙漠   
能有谁 解开缠绕千年的寂寞   

                                ——林俊杰《一千年以后》

一千年以后，谁也不知道世界将变成什么样子，但我们的思想将永存。给出一千年以后的某一天，你能输出这个日期是该年的第几天，也便不枉此生。

输入格式

 本题为n组输入样例，输入n组数据。

  一行为一组，包含三个数字：年（题目保证2000<=year<=5000）、月、日。题目保证月、日的输入也是合法的。

输出格式

对每个样例，在单独的一行中输出它是该年的第几天。

样例

2
3013 11 30
3007 8 15

334
227