5
2
8
12
16
34 5
99
44
18
999
66 4
4521
994
5000
10000
3
55
377
2584
14930352
 573147844013817084101
1836311903
6765
70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733487750449241765991088186363265450223647106012053374121273867339111198139373125598767690091902245245323403501
72723460248141
 797281796628824572275766474534666925488035978910510666176541202695187238537207292222515263470263975150354427143071883572815393068752952614287662217666583029231330324310512743623477680817432737782360284735108502282890958025665937928404105004070588647233776032155303958733594031249641474776333990161642921475112727481927661724278408031899313273963073193187310222525542079574783259699863623929810248077930822784599464550379553120558959725197211755459760071995496587811019822183070968875537098943295302482521846004928220901650651986003983548394310710422404907354286253686339279397786585510992149280176947873751774475904976469384002173513816938094601833505895223792932353689595534352635183485402391509195532003774874456542920254913581365286322739051328888925545844409594419258059923498342269413319506603048196282259161922481419916550403261558619363625032602725379363407402773508688345091297131332615592483739196222971829856591547421023514534545941657
6341685300418834712936873743652479702279493077782703784593930186219165735154458712792650716708440646016361617676315200611489358319848695671037772054859840711063922357900430130265783715452104982240098275933872
10155271254877282719737169416675589367560656417382702545186421663823487395855700361486706627990016919809278143108729793614131682091995090525071762844508041123437856986230906150147121431239681269513333741999521063833407045729945990803143534363748874595559849813062026777470470638396323355302064324950105112590855565075325207132901252221141601753091620105885002782541272980523433748679133725056954285048645156465913791091650561570339508745361861061504823036049789367020394981267114242963146007432721557562972152838429430094704001374871025956822758174287417144547055547875294336716588768892208522749561749117907713567136617456679554311294603428476537793240493696689626832492164790898668507351605532059326222006676585627563434141701871738811374120284983458811508958520174475024709588612205383166804683342435510310727262679341067535000990749640607232740950842047358406711082163985256366372716358612168574785516697262395084192516849400282847805285486210909058113803383869771899781648525548676059904687176448290680543362010679314215213827249993614333751
88083137989997064605355872998857923445691333015376030932812485815888664307789011385238647061572694566755888008658862476758094375234981509702215595106015601812940878487465890539696395631360292400123725490667987980947195761919733084221263262792135552511961663188744083262743015393903228035182529922900769207624088879893951554938584166812233127685528968882435827903110743620870056104022290494963321073406865860606579792362403866826411642270661211435590340090149458419810817251120025713501918959350654895682804718752319215892119222907223279849851227166387954139546662644064653804466345416102543306712688251378793506564112970620367672131344559199027717813404940431009754143637417645359401155245658646088296578097547699141284451819782703782878668237441026255023475279003880007450550868002409533068098127495095667313120369142331519140185017719214501847645741030739351025342932514280625453085775191996236343792432215700850773568257988920265539647922172315902209901079830195949058505943508013044450503826167880993094540503572266189964694973263576375908606977788395730196227274629745722872833622300472769312273603346624292690875697438264265712313123637644491367875538847442013130532147345613099333195400845560466085176375175045485046787815133225349388996334014329318304865656815129208586686515835880811316065788759195646547703631454040090435955879604123186007481842117640574158367996845627012099571008761776991075470991386301988104753915798231741447012236434261594666985397841758348337030914623617101746431922708522824868155612811426016775968762121429282582582088871795463467796927317452368633552346819405423359738696980252707545944266042764236577381721803749442538053900196250284054406347238606575093877669323501452512412179883698552204038865069179867773579705703841178650618818357366165649529547898801198617541432893443650952033983923542592952070864044249738338089778163986683069566736505126466886304227253105034231716761535350441178724210841830855527586882822093246545813120624113290391593897765219320931179697869997243770533719319530526369830529543842405655495229382251039116426750156771132964376

t = input()
while t:
	n = input()
	if (n == 1):
		print "2"
	elif (n == 2):
		print "3"
	else:
		a , b = 2 , 3
		for _ in range(3,n):
			a , b = b , a+b
		print a+b
	t=t-1