题目描述
又是一个开箱的夜晚~
Wangy面前有很多种箱子，有金箱子、银箱子、铜箱子，每种箱子都有无穷个供Wangy开启，但是打开他们需要消耗金币。打开铜箱子需要消耗$2$枚金币，可以获得$1000$经验值，打开银箱子需要消耗$3$枚金币，可以获得$1800$经验值，打开金箱子需要消耗$4$枚金币，可以获得$2700$经验值。Wangy手里有$n$枚金币，由于他急需经验值升级，所以他想尽可能多的获得经验值。请你帮Wangy算出最多能获得多少经验值。
输入
第一行输入一个正整数$T$，表示有$T$组数据。
每组数据输入一个正整数$n$，表示金币数量。
数据范围：$1\le T\le 100;1< n< 1000$