A1712.不喜欢3
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗不喜欢能被 3 整除的数,也不喜欢以 3 结尾的数。它开始写它喜欢的数字:1,2,4,5,7,8,10,11,14,16......,这些数字组成了一个数列。现在告诉你 k,请你求出此数列的第 k 项。
输入格式
第一行包含一个整数 T (1≤T≤100) — 测试用例的数量。
每个测试用例由一行包含一个整数 k (1≤k≤1000),表示需要求出这个数列的第 k 项。
输出格式
对于每个测试用例,在单独的一行中输出一个整数,表示数列的第 k 项。
输入输出样例
输入#1
10 1 2 3 4 5 6 7 8 9 1000
输出#1
1 2 4 5 7 8 10 11 14 1666