Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7565 - 8-т палиндром

Тоог 8 суурьтай тооллын системд шилжүүлэхэд урд болон хойноосоо ижил уншигдаж байвал түүнийг 8 суурьтай тооллын систем дэх палиндром тоо гэе. Тэгвэл өгөгдсөн t ширхэг бүхэл тоо бүрийн хамгийн ойр орших 8 суурьтай тооллын системд палиндром тоог олох програм бичнэ үү. Үр дүнгийн өгөгдлийг 10 суурьтай тооллын системээр файлд бичнэ. Уг тооноос их болон бага палиндром тоо ижил зайд байгаа бол ихийг нь үр дүн болгон авна. Оролтын өгөгдөл MAXLONGINT-ээс хэтрэхгүй.

Input

Оролтын файлын эхний мөрөнд тестийн тоо 2<=t<=10, дараагийн мөрөнд t ширхэг тоо сул зайгаар тусгаардагдан өгөгдөнө. 

Output

Оролтын i дүгээр өгөгдөлд харгалзах шийд i дүгээр мөрөнд байрлана. Гаралтын файлын нэг мөрөнд нэг тоо байна.

Example

Input:

2

12 254

Output:

9

251


Нэмсэн:Bataa
Огноо:2014-04-04
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Аймаг, нийслэл 2014 сура

hide comments
2024-12-03 04:48:33
#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while (t--) {
long long n;
cin>>n;
long long s=n-1;
long long l=n+1;
while (true) {
long long P=l;
string o;
while (P > 0) {
o+=to_string(P%8);
P/=8;
}
string r=o;
reverse(r.begin(), r.end());
if (o == r) {
cout<<l<<endl;
break;
}
P=s;
o.clear();
while (P > 0) {
o+=to_string(P % 8);
P/=8;
}
r=o;
reverse(r.begin(), r.end());
if (o == r) {
cout<<s<<endl;
break;
}
l++;
s--;
}
}
return 0;
}
2022-06-29 07:39:26
suguud
2022-06-29 07:39:25
suguud
2020-01-06 08:38:26 Bataa
4
1111 13200 10110 987877
1098
13195
10138
987763
2017-01-21 14:52:45
haha
2015-04-10 07:10:11 TulgaB
hi yu bn
2015-03-16 07:09:47 avarga
hi
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.