描述 |
---|

Calendars in widespread use today include the Gregorian calendar, which is the de facto international standard, and is used almost everywhere in the world for civil purposes. The Gregorian reform modified the Julian calendar's scheme of leap years as follows: |

输入 |

In the first line, the is a integer T (1≤T≤100), which means there T cases of this problem. |

输出 |

For every case, display the answer of this question per line. |

样例输入 |

4 |

样例输出 |

50768 |

HINT |

来源 |

2017年第八届福建省大学生程序设计竞赛热身赛 |